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A method of querying a plurality of database, comprising: 

Submitting a query to plurality of database, the query containing information fields not contained in 
all of the database; and 

Separately searching for the query at the plurality of database, each database using a reference logic 
at the database to infer a relationship between fields in the database and fields in the query not contained in 
the database, 



Wherein each database infers the relationship in a decentralized fashion, without middleware, 



Wherein a standard structure is described by standard descriptors, and a query structure and a 
database structure are described by the standard descriptors and/or more special descriptors, wherein the 
more special descriptors reference the standard descriptors via the reference logic, and 

Wherein the special descriptors present in the query structure are compared with the special 
descriptors of the database, wherein identical special descriptors are evaluated for the query so that the 
reference logic provides a link between the query structure and the database structure via the standard 
structure. 
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(c) 2004 Thomson Derwent. All rts. reserv. 

015060617 **Image available** 

WPI Acc No: 2003-121133/200311 

Related WPI Acc No: 2003-140882 

XRPX Acc No: N03-096405 

Method for searching elements/attributes rapidly or for filtering 
fragments rapidly in binary representations of structured XML documents 
encodes textual paths for indexing/ querying these documents with 
improved filtering. 

lr.a^nL Assignee: SIEMENS AG (SIEI ) 

Inventor: HEUER J ; HUTTER A 

Number of Countries: 022 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

WO 200301404 A2 20030103 WO 2002DE2308 A 20020625 200311 B 

Priority Applications (No Type Date): DE 1011385 A 20020314/ DE 1030525 A 

20010625 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
WO 200301404 A2 G 12 G06F-017/30 

Designated States (National) : CN JP US 

Designated States (Regional) : AT BE CH CY DE DK ES FI FR GB GR IE IT LU 

MC NL PT SE TR 

Abstract (Basic): WO 2003001404 A2 

NOVELTY - Loss-free encoding can be achieved, in which, in addition 
to details of path type (PT), absolute type code (ATC) and relative 
path (RP) , there are a number (NT) of types/child elements resulting 
from an absolute type (AT) or a scheme branching code (SBC) . This 
number sets the number of nodes that can contain a set part path 
arising from a child element. 

DETAILED DESCRIPTION - Specifying a scheme branching code can 
signalize defined child elements from which a part path emerges if a 
type declares several child elements with the absolute type code for 
the part path. 

'!SE - In XML/ SGML coding. 

ADVANTAGE - All indices turn out identical even if a polymorphism 
is inserted. When storing these textual paths for indexing or querying 
, only one smaller volume of data has to be stored or transmitted. 
Consequently, the data can be compared more rapidly during a query 
since the volume of data to be compared is smaller. 

DESCRIPTION OF DRAWING (S) - The drawing shows the structure of an 
encoded path, of an encoded part path marked with losses and a part 
path free of losses. 

Absolute type (AT) 

Absolute type code (ATC) 

Number of types/child elements (NT) 

Path type (PT) 

Relative path (RP) (RP) 

Scheme branching code (SBC) 

pp; 12 DwgNo 1C/2 

Title Terms: METHOD; SEARCH; ELEMENT; ATTRIBUTE; RAPID; FILTER; FRAGMENT; 

RAPID; BINARY; REPRESENT; STRUCTURE; DOCUMENT; ENCODE; TEXT; PATH; INDEX; 

DOCUMENT; IMPROVE; FILTER 
Derwent Class: T01 

International . Patent Class (Main): G06F-017/30 
File Segment : EPI - 
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METHOD FOR RAPIDLY SEARCHING ELEMENTS OR ATTRIBUTES OR FOR RAPIDLY 
, FILTERING FRAGMENTS IN BINARY REPRESENTATIONS OF STRUCTURED DOCUMENTS 

PROCEDE PERMETTANT UNE RECHERCHE RAPIDE D' ELEMENTS OU D'ATTRIBUTS, OU UN 
FILTRAGE RAPIDE DE FRAGMENTS DANS DES REPRESENTATIONS BINAIRES DE 
DOCUMENTS STRUCTURES PAR EXEMPLE A BASE XML 
VERFAHREN ZUM SCHNELLEN SUCHEN VON ELEMENTEN ODER ATTRIBUTEN ODER ZUR 
SCHNELLEN FILTERUNG VON FRAGMENTEN IN BINAREN REPRASENTATIONEN VON 
STRUKTURIERTEN DOKUMENTEN 
Pa cent Applicant /Assignee : 

SIEMENS AKTIENGESELLSCHAFT, Wi t t elsbacherplat z 2, 80333 Munchen, DE, DE 
(Residence), DE (Nationality), (For all designated states except: US) 
Patent Applicant /Inventor : 

HUTTER Andreas, Kesselbergstr . 14, 81539 Munchen, DE, DE (Residence), DE 
(Nationality), (Designated only for: US) 
HEUER Jorg , Fischbachauer st rasse 8, 81539 Munchen, DE, DE (Residence) , 
DE (Nationality), (Designated only for: US 
Legal Representative: 

SIEMENS AKTIENGESELLSCHAFT (commercial rep.), Postfach 22 16 34, 80506 
Munchen, DE, 

Patent and Priority Information (Country, Number, Date) : 

Patent: WO 200301404 A2-A3 20030103 (WO 0301404) 

Apc. ion : WO 2002DE2308 20020625 (PCT/WO DE0202308) 

r'r": -:::.y Application: DE .10130525 20010625; DE 10211385 20020314 

! I. ::;. -j zed sia ties : CN JP US 

i!-:p) AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR 

Main International Patent Class: G06F-017/30 

Publication Language: German 

Filing Language: German 

Fulltext Availability: 
Detailed Description 
Claims 

Fulltext Word Count: 1831 
English Abstract 

Ti\^ invention relates to a method serves to encode textual paths for 
indexing and querying structured, for example, XML-based documents and 
serves to execute and improved filtering of binarily represented XML 
documents. A development of the method results in all indices being 
identical even in the event that a polymorphism is inserted therein. When 
storing these textual paths for indexing or querying , only one smaller 
volume of data has to be stored or transmitted. A comparison of this data 
can also subsequently ensure more rapidly during a query since the 
volume of data to be compared is smaller. 
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(c) 2004 WIPO/Univentio 

Set Items Description 

51 136759 DATABASE? ? OR DATA () BASE? ? OR REPOSITOR??? OR INFORMATIO- 

N () MANAGEMENT () SYSTEM? ? 

52 29548 QUERY OR QUERIES OR SEARCH ( 1W )( EXPRESS ION? ? OR STATEMENT? 

? OR PHRASE? ? OR STRING? ? OR PARAMETER? ? OR PLAN OR PLANS - 
OR STRUCTURE? ?) 

53 2600 S2(5N) (STRUCTURE OR CONSTRUCTION OR ARRANGEMENT OR ORGANIZ- 

ATION OR ORGANISATION OR FORMATION OR COMPOSITION OR CONFIGUR- 
ATION OR SEMANTIC? ? OR TEMPLATE? ? OR MODEL? ? OR SYNTACTIC - 
OR SYNTAX OR DESCRIPTOR? ? OR METADATA) 

54 560 S3(5N) (REFER??? OR REFERENC??? OR MAP???? OR CORRELAT? OR - 

CORRESPOND? OR ASSOCIAT? OR MATCH??? OR RELAT??? OR RELATIONS- 
HIP? ?) 

55 851072 COLUMN? ? OR FIELD? ? 

56 378117 S5(5N) (REFER??? OR REFERENC??? OR MAP???? OR CORRELAT? OR - 

CORRESPOND? OR ASSOCIAT? OR MATCH??? OR RELAT??? OR RELATIONS- 
HIP? ?) 

r: 903 (GENERIC OR STANDARD OR GENERAL) (3W)S2 

35 S7(5N) (TRANSLAT? OR TRANSFORM? OR CONVERT??? OR CONVERSION? 

? OR REFORMAT? OR RE {) FORMAT? OR CHANG???) 
25 S1(100N)S8 

*SI0 94 S7(5N) (REFER??? OR REFERENC??? OR MAP???? OR CORRELAT? OR - 

CORRESPOND? OR ASSOCIAT? OR MATCH??? OR RELAT??? OR RELATIONS- 
HIP? ?) 

511 51 S1(100N)S10 

512 42 Sll NOT S9 

513 162 FIELD? ?(5N) (MAP???? OR CORRELAT? OR CORRESPOND? OR ASSOCI- 

AT? OR MATCH???) (5N)S2(5N)S1 

514 135 S13 AND IC-G06F 

515 22 S14/TI,AB,CM 

516 42 S2/TI / AB AND S14 

517 55 S15:S16 

518 137 S2 (10N) IMPLICIT? 

519 54 S2 (10N) IMPLICIT? (5N) (REFER??? OR REFERENC??? OR MAP???? OR 

CORRELAT? OR CORRESPOND? OR ASSOCIAT? OR MATCH??? OR RELAT??? 
OR RELATIONSHIP? ?) 

520 " 18° SI (100N) S19 

521 87 FIELD? ?( 5N) IMPLICIT? ( 5N) ( REFER?? ? OR REFERENC??? OR MAP??- 

?? OR CORRELAT? OR CORRESPOND? OR ASSOCIAT? OR MATCH??? OR RE- 
LAT??? OR RELATIONSHIP? ?) 

522 12 S1(100N)S21 
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Information retrieval system 

System zum Wiederauf f inden von Informationen 
Systeme d' extraction d ' informations 

PATENT ASSIGNEE: 

MICROSOFT CORPORATION, (749861), One Microsoft Way, Redmond, Washington 
98052-6399, (US), (Applicant designated States: all) 
INVENTOR: 

Ferrel, Patrick J., 5240 21st St., N . E-. , Seattle, Washington 98105, (US) 
Kerr, Randy, 10408 180th Ct . , N.E., Redmond, Washington 98052, (US) 
uppala, Krishna, 5612 159th PI., N.E., Redmond, Washington 98052, (US) 
i.jriU'.iriy, Kr:tshna, 14550 N.E. 35th St., Apt. B102, Bellevue, Washington 

: :• :/■.;. r.'r/; ! ; ESENTAT I VE : 

7^:;.i US & PARTNER (100314), S iebert s t ras se 4, 81675 Munchen, (DE) 
PATENT (CC, No, Kind, Date) : EP 1251438 A2 021023 (Basic) 
APPLICATION (CC, No, Date) : EP 2002014802 961115; 
PRIORITY (CC, No, Date) : US 560281 951117 
DESIGNATED STATES: DE; FR; GB 
RELATED PARENT NUMBER ( S ) - PN (AN): 

EP 774722 (EP 96118399) 
INTERNATIONAL PATENT CLASS: G06F-017/30 
ABSTRACT WORD COUNT: 216 
NOTE: 

Figure number on first page: 1 

LANGUAGE { Publication, Procedural, Application) : English; English; English 
FULLTEXT AVAILABILITY: 

Available Text Language Update Word Count 

CLAIMS A (English) 200243 268 

SPEC A (English) 200243 24394 

Total word count - document A 24 662 

Total word count - document B 0 

Total word count - documents A + B 24 662 

...SPECIFICATION the search criteria is executed. 

The search object query is then sent to the search server 780 which 
provides one or more subqueries to the database server 276. The query 
is partitioned in a query partitioning function 1032 (Figure 21) based on 
the search criteria and sources. Each subquery is assigned to a worker 
unread 1026 as shown in Figure 21. The worker thread includes a 
translation function to translate a general form of the query into 
a server specific query. The server specific query is fed to the 
database server 276 by the worker thread. 

The database server 276 uses the indexes of the query to access 
tables, such as a Property Keyword table 784 and a Document Detail table 
786, stored in a number of database partitions 782. The database is 
segmented into partitions for efficiency. The database server 276 
accesses the specific tables using the indexes provided in the query and 
returns search results in the form of content object GUIDs and... the 
tables shown. The Title/Section table 1030 and Section/Search Object ID 
table 768 are a part of the Container table in the catalog database 
1002. The Title/Section table 1030 provides a list of all sections in the 
title and each section name is used to access the Section... 

...in the query partitioning function 1032. Each subquery is assigned to a 
worker thread 1026 as shown in Figure. 20. 

The worker thread includes a translation function 1036 to translate 
a general form of the query into a server specific query. For 
instance, if the database server understands the SQL language then the 
user query, in a generalized form, is translated to SQL language. The 
server specific query is fed to the database server 276 by the worker 
thread 1026. The database server 276 accesses its specific tables using 
the indexes provided in the query and returns search results in the way 



of scory identifiers and properties. 
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Information retrieval system 

System zum Wiederauf f inden von Inf ormationen 
Systeme d' extraction d 1 inf ormations 

PATENT ASSIGNEE: 

MICROSOFT CORPORATION , (74 9866), One Microsoft Way, Redmond, WA 98052, 
(US),* (Applicant designated States: all) 
INVENTOR: 

Ferrel, Patrick J., 5240 21st St., N.E., Seattle, Washington 98105, (US) 
Kerr, Randy, 10408 180th Ct . , N.E., Redmond, Washington 98052, (US) 
Uppala, Krishna, 5612 159th PI., N.E., Redmond, Washington 98052, (US) 
Nareddy, Krishna, 14550 N.E. 35th St., Apt. B102, Bellevue, Washington 
98007, (US) 

LEGAL REPRESENTATIVE: 

VOSSIUS & PARTNER (100314), 

PATENT (CC, No, Kind, Date) : 

APPLICATION (CC, No, Date) : 

PRIORITY (CC, No, Date) : US 560281 

DESIGNATED STATES: DE; FR; GB 

RELATED PARENT NUMBER (S) - PN (AN) : 
EP 774722 <EP 96118399) 

INTERNATIONAL PATENT CLASS: G06F-017/30 

ABSTRACT WORD COUNT: 216 

NOTE: 

Figure number on first page: 1 



Siebertstrasse 4, 81675 Munchen, (DE) 
EP 1251437 A2 021023 (Basic) 
EP 2002014801 961115; 
951117 



LANGUAGE ( Publication, Procedural , Application ) : English; English; English 
FULLTEXT AVAILABILITY: 

Available Text Language Update Word Count 

CLAIMS A (English) 200243 596 

SPEC A (English) 200243 24361 

7 or a } word count - document A 24 957 

word count - document B 0 

documents A + B 24957 



! O L c i 

To Lai word count 



...SPECIFICATION the search criteria is executed. 

The search object query is then sent to the search server 780 which 
provides one or more subqueries to the database server 27 6. The query 
is partitioned in a query partitioning function 1032 (Figure 21) based on 
the search criteria and sources. Each subquery is assigned to a worker 
thread 1026 as shown in Figure 21. The worker thread includes a 
translation function to translate a general form of the query into 
a server specific query. The server specific query is fed to the 
database server 276 by the worker thread. 

The database server 276 uses the indexes of the query to access 
uncles, such as a Property Keyword table 784 and a Document Detail table 
"'8 6, stcired in a number of database partitions 782. The database is 
segmented into partitions for efficiency. The database server 27 6 
accesses the specific tables using the indexes provided in the query and 
returns search results in the form of content object GUIDs and... the 
tables shown. The Title/Section table 1030 and Section/Search Object ID 
table 768 are a part of the Container table in the catalog database 
1002. The Title/Section table 1030 provides a list of all sections in the 
title and each section name is used to access the Section... 

...in the query partitioning function 1032. Each subquery is assigned to a 
worker thread 1026 as shown in Figure 20. 

The worker thread includes a translation function 1036 to translate 
a general form "of the query " into a server specific query. For 
instance, if the database server understands the SQL language then the 
user query, in a generalized form, is translated to SQL language. The 



server specific query is fed to the database server 276 by the worker 
thread 1026. The database server 276 accesses its specific tables using 
the indexes provided in the query and returns search results in the way 
of story identifiers and properties... 
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Personal information security and exchange tool 

Werkzeug zur Sicherheit und zum Austausch von personlichen Da ten 
Outil d'echange et de protection d 1 informations personelles 

PATENT ASSIGNEE: 

Cyva Research Corporation, (2478090), Suite 327, 3525 Del Mar Heights 
Road, San Diego, CA 92130, (US), (Applicant designated States: all) 
INVENTOR: 

O'Neil, Kevin, 3525 Del Mar Heights Road, Suite 327, CA 92130, (US) 
Seiriman, Glenn R., 830 West California Way, Woodside, CA 94062, (US) 
LEGAL REPRESENTATIVE: 

Vienna, Jentschura & Partner (100645), Postfach 22 14 43, 80504 Munchen, 

(DE) ^ 

PATENT (CC, No, Kind, Date): EP 1170926 A2 020109 (Basic) 
APPLICATION (CC, No, Date): EP 2001122024 970722; 
PRIORITY (CC, No, Date) : US 22035 P 960722 

DESIGNATED STATES: AT; BE; CH ; DE; DK; ES; FI ; FR; GB; GR; IE; IT; LI; LU; 

MC; NL; PT; SE 
RELATED PARENT NUMBER ( S ) - PN (AN): 

EP 912954 (EP 97935175) 
INTERNATIONAL PATENT CLASS: H04L-029/06; G06F-017/60; H04L-012/58 
ABSTRACT WORD COUNT: - 128 
NOTE: 

Figure number on first page: 2 

LPiNGUAGE ( Publication, Procedural, Application) : English; English; English 
FULLTEXT AVAILABILITY: 

Available Text Language Update Word Count 

CLAIMS A (English) 200202 1527 

SPEC A (English) 200202 28086 
Total word count - document A 29613 
Total word count - document B 0 
Total word count - documents A + B 29613 

...SPECIFICATION define the E-AutoPIA's request criteria and sends them 
"h rowan the virtual interpreter 81 and into the rules processor 79. The 
* ■ : r rosso:; 79 converts the request into a standard database 
query : ;ue.s c , such as a standard SQL SELECT command, and runs the query 
E-PIAs from the object repository 75. The E-Broker then 
■ -^ses each selected E-PIA's rules, sends then through the virtual 
interpreter 81, to the rules processor 79, and... 
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Database query system and method 
Datenbanksuchsystem und -verfahren 

Systeme et methode d ' interrogation de bases de donnees 

PATENT ASSIGNEE: 

INTERNATIONAL BUSINESS MACHINES CORPORATION, (200123), , Armonk, NY 
10504, (US), {Applicant designated States: all) 
INVENTOR: 

Carey, Michael" J., 1473 -Alma-den Valley Drive, San Jose, California 95120, 
(US) 

Kiernan, Gerald G., 1074 Wallace Drive, San Jose, California 95120, (US) 



LEGAL REPRESENTATIVE: 

Davies, Simon Robert (75452), IBM, United Kingdom Limited, Intellectual 
Property Law, Hursley Park, Winchester, Hampshire S021 2JN, (GB) 
PATENT (CC, No, Kind, Date) : EP 877328 A2 981111 (Basic) 

EP 877328 A3 000119 
APPLICATION (CC, No, Date): EP 98303616 980508; 
PRIORITY (CC, No, Date) : US 853294 970509; US 853976 970509 
DESIGNATED STATES: DE; FR; GB 

EXTENDED DESIGNATED STATES: AL; LT; LV; MK; RO; SI 
INTERNATIONAL PATENT CLASS: G06F-017/30 
ABSTRACT WORD COUNT: 360 
NOTE: 

Figure number on first page: 9B 

' ANGUA-E ( Publication, Procedural, Application) : English; English; English 
!■':; LTlXT AVAILABILITY: 

Av-i j 1. able Text: Language Update Word Count 

C LA IMS A (English) 9846 1410 

SPEC A (English) 9846 17780 

Total word count - document A 19190 
Total word count - document B 0 
Total word count - documents A + B 19190 

...SPECIFICATION component 921 gets the views and the schema of the 

business objects, and information necessary to run methods from the CBS 
Data Manager and Metadata Repository 923 which contains the catalogs 
for the query engine. The query engine parses the query 905 and generates 
an internal representation of the query called... 

. . .906. The OQGM 906 is passed to the query rewrite component 907. The 
query rewrite engine 907 applies transformations to the query. These 
query rewrite transformations 970 include the standard relational 
query rewrite techniques that were developed for relational systems and 
the query rewrite transformations for object building of the preferred 
embodiment of this invention. 
Query rewrite. . . 
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PATENT ASSIGNEE: 
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INVENTOR: 

Kung, Fen-Chung, 215 Teneyck Road, Bridgewater, New Jersey 08807, (US) 
LEGAL REPRESENTATIVE: 

Harding, Richard Patrick et al (41295), Marks & Clerk, Nash Court, Oxford 
Business Park South, Oxford 0X4 2RU, (GB) 
PATENT (CC, No, Kind, Date) : EP 877323 A2 981111 (Basic) 

EP 877323 A3 990811 
APPLICATION (CC, No, Date) : EP 98301698 980309; 
PRIORITY (CC, No, Date) : US 853579 970509 
DESIGNATED STATES: DE; FR; GB 

EXTENDED DESIGNATED STATES: AL; LT; LV; MK; RO; SI 
INTERNATIONAL PATENT CLASS: G06F-017/30 
ABSTRACT WORD COUNT: 95 

NOTE:" ' - ' - - - _ 

Figure number on first page: 1 



LANGUAGE ( Publication, Procedural , Application ) 
FULLTEXT AVAILABILITY: 
Available Text Language Update 

CLAIMS A (English) 9846 

SPEC A (English) 9846 
Total word count - document A 
Total word count - document B 
Total word count - documents A + B 



English; English; English 



Word Count 
500 
3386 
3886 
0 

3886 



..SPECIFICATION The registration data also contains predetermined or 
sample query descriptions that can be used by query manager to construct 
queries appropriate for each of subscribing databases 122, 124 and 126 
{FIG. 1) . 

In step 312, query manager 202 (FIG. 2) generates a database query 
for each of databases 122, 124 and 126 (FIG. 2) in subscription system 
104 (FIG. 1) based on the retrieved registration data. The database 
queries, for example, is constructed in the standard Structured Query 
Language ("SQL") designed for relational database . 

Using the subscriber database information, query manager 202 (FIG. 2) 
performs query translations of a general query received from 
primary database engine 110 (FIG. 1) to a query that is recognizable by 
subscribing databases 122, 124 and 126 (FIG. 1) . The format for 
translations is defined by subscriber engines 116, 118 and 120 (FIG. 1). 

Synchronization manager 204 (FIG... 
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APPLICATION (CC, No, Date): EP 96118399 961115; 

PRIORITY (CC, No, Date) : US 560281 951117 

DESIGNATED STATES: DE; FR; GB 

RELATED DIVISIONAL NUMBER { S ) - PN (AN): 
E? :251437 (EP 2002014801) 
EF 1251438 (EP 2002014802) 

INTERNATIONAL PATENT CLASS: G06F-017/30 

ABSTRACT WORD COUNT: 216 

NOTE: 

Figure number on first page: 1 
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. . .SPECIFICATION the search criteria is executed. 

The search object query is then sent to the search server 780 which 
provides one or more subqueries to the database server 27 6. The query 
is partitioned in a query partitioning function 1032 (Figure 21) based on 
the search criteria and sources. Each subquery is assigned to a worker 
thread 1026 as shown in Figure 21. The worker thread includes a 
translation function to translate a general form of the query into 
a server specific query. The server specific query is fed to the 
database server 27 6 by the worker thread. 

The database server 276 uses the indexes of the query to access 
tables, such as a Property Keyword table 784 and a Document Detail table 
786, stored in a number of database partitions 782. The database is 
segmented into partitions for efficiency. The database server 276 
accesses the specific tables using the indexes provided in the query and 
r°r '.;rns search results in the form of content object GUIDs and... the 
■ rihown. The Ti t le/Sect ion table 1030 and Section/Search Object ID 

• 7 68 are a parr, of the Container table in the catalog database 

'v-J!:. The Title/Section table 1030 provides a list of all sections in the 
citle and each section name is used to access the Section... 

...in the query partitioning function 1032. Each subquery is assigned to a 
worker thread 1026 as shown in Figure 20. 

The worker thread includes a translation function 1036 to translate 
a general form of the query into a server specific query. For 
instance, if the database server understands the SQL language then the 
user query, in a generalized form, is translated to SQL language. The 
server specific query is fed to the database server 276 by the worker 
thread 1026. The database server 276 accesses its specific tables using 
the indexes provided in the query and returns search results in the way 
of story identifiers and properties... 

...SPECIFICATION the search criteria is executed. 

The search object query is then sent to the search server 780 which 
provides one or more subqueries to the database server 27 6. The query 
is partitioned in a query partitioning function 1032 (Figure 21) based on 
the search criteria and sources. Each subquery is assigned to a worker 
thread 1026 as shown in Figure 21. The worker thread includes a 
translation function to translate a general form of the query into 
a server specific query. The server specific query is fed to the 
database server 276 by the worker thread. 

The database server 276 uses the indexes of the query to access 
'cables, such as a Property Keyword table 784 and a Document Detail table 
78 6, scored in a number of database partitions 7 82. The database is 
segmented into partitions for efficiency. The database server 276 
accesses the specific tables using the indexes provided in the query and 
returns search results in the form of content object GUIDs and... the 
tables shown. The Title/Section table 1030 and Section/Search Object ID 
table 768 are a part of the Container table in the catalog database 
1002. The Title/Section table 1030 provides a list of all sections in the 
title and each section name is used to access the Section. . . 

...in the query partitioning function 1032. Each subquery is assigned to a 
worker thread 1026 as shown in Figure 20. 

The worker thread includes a translation function 1036 to translate 
a general form of the query into a server specific query. For 
instance, if the database server understands the SQL language then the 
user query, in a generalized form, is translated to SQL language. The 
server specific query is fed to the database server 276 by the worker 
thread 1026. The database server 276 accesses its specific tables using 
the indexes provided in the query and returns search results in the way 
of story identifiers and properties... 
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.SPECIFICATION respect to the title data storage means, and information 
for identifying the multimedia title. 

In that case, the information management server may further comprise 
external database interface means coupled to transfer data between the 
title management information generating means and the external relational 

database , with the title management information generating means 
further comprising means controlled by the title registration means and 
the server control means for detecting any changes made in the title 
management information file which is stored in the title management 
information storage means, for generating data indicative of the changes 

in SQL ( Standard Query Language) form, and supplying the data via 
"he external database interface means to the external relational 
database , co be used to update portions of the external relational 
database which relate to the title management information. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a general system block diagram of a first embodiment of... 
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.SPECIFICATION relational database management systems can be mutually 
■indersrood and preserved, and data conversions minimised. 

' r '.ru - ly there is great interest in joining together a plurality of 
database systems at different sites to form a distributed system which 
: ::v:d f :-s any user at any sice with access to data stored at any other 
■i!.;e; see for example, AN INTRODUCTION TO DATABASE SYSTEMS, Vol. 1, by 
C. J'. Date (4th Edition, 1986), at pp. 587-622. Date envisions that each 
site would constitute an entire database system with its own database 
management system (DBMS), terminals, users, storage, and CPU. 

Communications of the Association for Computing Machinery, vol.33, 
No.l, January 1990, pages 70-80, discloses sharing of data between 
heterogeneous distributed databases using a common data model and 
translation to a common standard query language, to overcome 
problems associated with data duplication and the cost of developing 
equivalent applications in different languages. 

In a distributed database system such as the type described by Date, 
the DBMS at any site may operate on a machine type which is different 
than the machine. .\ - . _ . . 

.which operate on IBM System/370 machines, IBM AS/400 machines, and IBM 
PS/2 machines. 
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Detailed Description 

'Detailed Description 

... of data is required) or can request new data to be stored on customer 
database 210. 

In a preferred embodiment of the invention, the customer database 21 0 
is ODBC-compliant. ODBC ("Open Database Connectivity") is a database 
interface protocol developed by Microsoft Corporation that is now 
supported by 

all major database product vendors. ODBC enables an ODBC-compliant 
application program to submit the same query to any ODBC-compliant 
database without regard to the particular database product on which the 
desired data is stored. This is important since every database product 
provider uses a different format for its database ; without ODBC, a 
different query would be required for each database product on the 
market. ODBC is implemented by a driver that " translates " SQL ( 
Standard Query Language) data queries from the application software 
into requests that the queried database can process. 

ODBC drivers are well known in the prior art and are available from 
several software publishers, including Simba Technology. 

1 0 Central database 224 contains the master list of all data records 
from which new databases may be built or from which enhancement or 
update data may be requested. In a preferred embodiment, central 
database 224 comprises a series of physically remote databases 
communicatively linked together. 

Central database manager 220 manages access to the various databases 
such 1 5 that central database 224 appears to be a single source of 
information. Thus central database 224 can be characterized as a 
"virtual" central database. 



In a preferred embodiment. 
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CI a ims 
Detailed Description 

... define the E-AutoPIA's request criteria and sends them through 
the virtual interpreter 81 and into the rules processor 79. 

The rules processor 7 9 converts the request into a standard 

database query request, such as a standard SQL SELECT command, 
and runs the query to select E-PIAs from the object repository 
75. The E-Broker then accesses each selected E-PIA's rules, 
sends then through the virtual interpreter 81, to the rules 
processor 79, and. . . 

Claim 

... agents further comprises: 

--xnpuLer- implemented means for said electronic broker to 
■ .-j reqij-.'Sf criteria from said electronic autonomous 

ci 1 \ . n \. o rma t i on agent; and 
:;:r-!,s :r>: converting said request criteria to a standard 
database query request . 

16 The computer-networked system of claim 14 wherein 

said computer-implemented means for causing said transacting 

agent to extract a set of member... 
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... -.:s i wing, could be done separately and then the 
. . riiorccl.ions of the parts could be managed through 
K : ; ^ w be c p r o cj r a in s + 

In che case of database queries, a Knowbot program 
could operate by taking a request for information from a 
form filled out by the user and then, for each database 
to be searched, , converting the request with the aid of a 
specialized thesaurus in the service station, into the 
proper query format for that database . 

Alternatively, each database could be associated 
with a service station having a standard Knowbot 
10 interface capable of receiving and understanding standard 
Knowbot program requests for information. The Knowbot 
program need only convert user requests into the standard 
format before making queries of a database . Using a 
standard format helps in maintaining the quality and 
integrity of the information retrieval capability. It 
also enables a data carrier entity to do... 
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the empty theory. 

In addition to the theories described so far, there are 

35 theories which contain information not normally treated as 

data in' data base system. One of these theories is the log 

theory 20, which contains the dynamic information about the 

development and usage of the system over time. Another is 

the query interface theory 21; this can convert" a standard 

database query language into an appropriate form for 
querying any of the other theories in the system. 
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...SPECIFICATION second layer of country objects. 

The client front end 108 also allows the user to query through a 
graphical interface; implicitly issuing spatial queries by zooming, 
clicking, or sketching a rubber-banded box on the 2-D map . The 
graphical capabilities of the client can be implemented using toolkits 
such as Tk/Xll. Further, the user can query by explicitly composing 
ad-hoc queries in the database system's 100 extended SQL syntax. 
The user can use the client front end 108... 

...are displayed as ASCII strings. The front, end 108 can also be used to 
update database objects. Object (s) to be updated can be selected either 
by point ing-and-clicking on... 
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.SPECIFICATION under the control of the program in the memory 20, treats 
this choice as an implicit signal that an association has been made 
between the initial query (list of descriptors) and that item in the 
database . Consequently it updates the descriptors of the selected item 
accordingly in the store 22. All... 

.SPECIFICATION under the control of the program in the memory 20, treats 
this choice as an implicit signal that an association has been made 
between the initial query (list of descriptors) and that item in the 
database . Consequently it updates the descriptors of the selected item 
accordingly in the store 22. All... 
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...SPECIFICATION been updated by a transaction since the query version was 
created by a process called database snapshot. We refer to this 
method of using shared physical pages to support independent transaction 
and query views as implicit versioning. The method is described in 

more detail using Figure 3 and Figure 4. 
The . . . 

...3, and Figure 4 includes an efficient scheme for determining when a copy 
of a database data page must be made to meet the requirement of 
presenting a consistent view to... 

...transaction processing. This enables queries and transactions to execute 

concurrently without unnecessary replication of the database pages and 
hence at minimal cost. 

The Non-Volatile Storage 12 in the Intelligent Page... J 

...implemented with any standard non-volatile medium (such as magnetic 
disks) for storing the Transaction Database Log 6, Transaction 
Database Data 8 and Query Version Data 14. 
IMPLICIT VERSIONING: MANAGEMENT OF QUERY VERSIONS 
Figure 3 is a state diagram defining implicit versioning by showing 
the relationship between database states, query snapshots, 
transactions and queries as time progresses. The diagram is not to 
scale in the sense in the sense... 
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Hierarchies that follow the path of a primary key/foreign 
key relationship or result from non-nullable unique column 
definitions are implicitly known to the query processing 
system. As a result, a view grouped by, for example, the 
Sa I. e s . Pe t: key col umn . . . 
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Full text Availability : 
Detailed Description 

Detailed Description 

. . . capability relies on explicit functional dependencies provided by a 
user, and on functional dependencies known implicitly to the query- 
rewrite system through primary key and foreign key relationships . A 
functional dependency is a many-to-one relationship shared by columns of 
values in database tables. A functional dependency from column x to 
column y is a constraint that requires... 

...x column. A functional dependency may be explicitly declared by a user, 
such as the database administrator. 

In this example, there is a rollup path from prod name to class name 
(assuming the user/ data base administrator had declared a functional 
dependency). The precomputed view can be used to rewrite the... 
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Publication Language: English 

Fulltext Word Count: 9171 

Fulltext Availability: 
Detailed Description 

Detailed Description 

inexpensive or typical single processor personal computer (PC) . 



Description of the Related Art. 



Traditional relational database management systems (RDBMS) 

perform what is known as "explicit" data retrieval by explicitly matching 

data fields in a query or search request with data fields stored in the 

database . At the time of the creation of the database , or entry of 

data into the database , data is entered in a particular field. For 

example, a medical database may contain fields for "patient name", 

"patient address", "date-of -birth" , "sex", etc. 

More complex systems are referred to as knowledge bases or 

knowledge representation systems, instead of databases . Knowledge bases 

can utilize what are known as implicit relationships between 

seemingly 

unrelated or distantly related elements in order to provide query 
results based upon this implicit knowledge, rather than by merely 
matching explicit data fields or relationships . Such implicit search 
capabilities have often used what is known as a semantic network system 
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... at any given time, even if several 

different queries return the same information from the 

database . Third, the mechanism guarantees the integrity of 
data in the cache by locking data appropriately in the 
structured database during a database transaction, flushing 
cache data at the end of each transaction, and transparently 
re-reading the. . . 

. . . technique of key swizzling according to the 

invention converts foreign key information from the structured 

database into pointers in the object cache, thereby improving 
the performance of object-oriented applications that access 
the cache. In key swizzling, information requests from an 
object-oriented application are mapped into queries to the 
structured database , and the results of those queries are 
converted into object instances in the object cache. More 
particularly, implicit primary and foreign key references from 
the structured database are converted into explicit pointers 
hoi' ween object instances contained in the object cache. 
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Priority Applications (No Type Date): US 2000176137 P 20000114; US 
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Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
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US 6643652 B2 G06F-017/30 Provisional application US 2000176137 

Abstract (Basic): WO 200152118 A2 

NOVELTY - Method entails generating metadata using an import agent, 
determining at least one match using a match agent, and dispatching the 
result associated with the match using a delivery agent. The metadata 
pvjy be RDF metadata, or the match agent may use an RQL query . A 
match template may be used in the information resource system having 
hi least cwo sets of metadata; or an import agent, match agent and 
•nee a data repository . 

DETAILED DESCRIPTION - AN INDEPENDENT CLAIM is made for: 

(a) An article of manufacture; and 

(b) A computer program product for use with the information 
resource system. 

USE - For computers, telecommunications, and computer network 
systems, particularly for efficiently managing and retrieving 
information over a network. 

ADVANTAGE - Enables searching for information and discovering 
information, such as web resources, in a more flexible and 
sophisticated manner. Invention also facilitates finding information 
associated with RDF on the World-Wide Web. 

DESCRIPTION OF DRAWING (S) - Drawing shows a typical configuration 
of Internet connected systems representative of preferred embodiment of 
the present invention. 

pp; 233 DwgNo 1/17 ... 
Title Terms: MANAGE; INFORMATION; INFORMATION; SYSTEM; SERVE; CLIENT; 
DATABASE ; COMPUTER; TELECOMMUNICATION; COMPUTER; NETWORK; SYSTEM; 
NETWORK 
Derwent Class: T01 

International Patent Class (Main) : G06F-007/00 ; G06F-017/30 

File Segment: EPI 



8/5/23 (Item 23 from file: 350) 

DIALOG (R) File 350:Derwent WPIX 

(c) 2004 Thomson Derwent . All rts. reserv. 

013956085 **Image available** 

WPI Acc No: 2001-440299/200147 

XRPX Acc No: N01-325614 

Records classifying method in database , involves selecting set of 
records by ranking records in which each of the record of selected set 
satisfies selection criteria 
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Abstract (Basic): US 6240411 Bl 

NOVELTY - The method involves providing model for ascertaining 
characteristic of individual records. Selection criteria such as query 

including reference to the model is formed. The first model is 
executed using the reference to generate a value for characteristic of 
one of several records. The selected set of records is selected by 
ranking the records in which each of the record satisfies the selection 
criteria . 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following: 

(a) Campaign management system; 

(b) Method of selecting records; 

(c) Method of resolving selection criteria; 

(d) Method of forming selection criteria; 

(e) Method of using campaign management system 

USE - For records classification in database for commercial 

applicat ion . 

ADVANTAGE - The records are classified by selecting a set of 
records by ranking the records in which each record of the selected set 
satisfies a selection criteria having a query, thereby the difficulty 
in coordinating and combining use of more than one model within a 
campaign management program, is reduced and effectiveness is improved. 

DESCRIPTION OF DRAWING (S) - The figure shows the performance of 
campaign management having model for use in generating field of the 
database . 
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Abstract (Basic): WO 200108050 Al 

NOVELTY - The method involves sending a query associated with a 
data structure from a client computer (2) to a server computer (6). 
The data structure includes multiple data arranged in predetermined 
dimensional relationship with other data in the structure. The client 
computer receives a subset of data structure with at least one data 
satisfying the query. 

USE - For managing database system of computers connected to 
internet . 

ADVANTAGE - Allows data to be manipulated and transmitted in a 
compressed format and allows querying of at least two data subsets 
efficiently from single data source without rebuilding an index for 
combination of subsets. 

DESCRIPTION OF DRAWING (S) - The figure shows the explanatory 
drawing illustrating the management of database system. 

Client computer (2) 

Server computer (6) 
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Abstract (Basic) : US 6216132 Bl 

NOVELTY - Search data structure contains path levels 
corresponding to attributes so that search data structure 
determines number of consumers interested in receiving event. One of 
the attribute is don't core value which indicates traversal of path to 
proceed irrespective of whether another path is followed, so that when 
another path is followed, search data structure contains spatially 
parallel search structure . 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Event publishing method; 

(b) Program storage device with interested consumer number; 

(c) Interested consumer number determining program; 

(d) Interested consumer number determining system 

' : 3K - In database event system and publish/subscribe system for 
- 1 — ^ vr. : :. i. ng number of consumers interested in an delivered event. 

ADVANTAGE - Provides capability for matching filters to events 
based on general search data structure. Enables number of optimization 
and provides better performance than other matching techniques. The 
data structure enables the construction of publish/subscriber system 
which allows consumers to specify a filter in its subscription rather 
than a group identifier. 

DESCRIPTION OF DRAWING (S) - The figure shows example of search 
graph built for determining number of interested consumers in an event. 
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Query processing for distributed object system, by generating data 
structure with identifier of object, and preset attribute requested by 
query even if identifier is not requested as specific attribute in query 
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Abstract (Basic) : US 6134545 A 

NOVELTY - A query requesting specific attribute of selected object 
satisfying query criteria is sent to a database (46) with state data 
of objects. A database interface (44) generates a data structure (50) 
based on query results, the data structure with object identifier and 
preset attribute requested is generated based on query, even if 
identifier is not requested as specific attribute in the query. 

DETAILED DESCRIPTION - An iterator (48) access the data structure 



in response to the query and generates object reference with 
respect to the object identifier. The object implementation associated 
with the object reference is not activated until the object reference 
is used to attempt invoking of a method of that implementation. 
INDEPENDENT CLAIMS are also included for the following: 

(a) query processing system; 

(b) iterator 

USE - For distributed object system such as computerized card 
system for library. 

ADVANTAGE ~ Since objects associated with query results are 
acti. vated only when needed, efficiency of the distributed object system 
i s improved . 

DESCRIPTION OF DRAWING (S) - The figure shows the explanatory 
drawing of the distributed object system. 

Database interface (44) 

Database (4 6) 
Iterator (48) 
Data structure (50) 
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Data structure for representing polymers, specifically nucleic acids, 
polypeptides or especially polysaccharides, providing form of notation 
giving rapid searching results, e.g. related to sequencing 
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Abstract (Basic) : WO 200065521 A2 

NOVELTY - A data structure, in a computer-readable medium, 
representing a polymer of chemical units, comprising an identifier 
Including fields, each storing a value corresponding to properties of 
ihe polymer, is new. At least one field stores a non-character-based 
value. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(1) a computer-implemented method for generating a data structure, 
in a computer-readable medium, representing a polymer of chemical 
units, comprising generating an identifier including fields for storing 
values, each corresponding to properties , of the polymer, at least one 
field stores a non-character-based value; 

(2) a database , in a computer-readable medium, for storing 
information describing polymers, comprising data units corresponding to 
the polymers, each including an identifier that includes fields, each 
field for storing a value corresponding to properties of the polymer; 

(3) determining if complete building blocks of a query sequence of 
chemical units match complete building blocks of a polysaccharide, 
comprising : 

(a) generating at least one mask based on the values stored in the 
fields of a first data structure; 

(b) performing at least one binary operation on the stored values 
in the fields of a second data structure using the mask to generate at 
least one result; and 

(c) determining if the complete building blocks of the query 
sequence match the complete building blocks of the polysaccharide, 
based on the result; 

[A) identifying a subpopula t ion of polymers having a property in 
■-:oiiui.on with a sample polymer of chemical units, comprising: 

(a) applying an experimental constraint to the polymer to modify 

i *: ; 

(b) detecting a property of the modified polymer; 

(c) identifying a population of polymers of chemical units having 
the same molecular length as the sample polymer; and 

(d) identifying a subpopulation of the identified polymers having 
the same property as the modified polymer, by eliminating from the 
identified population polymers having non-corresponding properties; 

(5) sequencing a polymer, comprising: 

(a) modifying the polymer by applying an experimental constraint; 

(b) detecting a property of the modified polymer; 

(c) identifying a population of polymers having the same molecular 
length and weight as the sample polymer; 

(d) identifying a subpopulation having the same property as the 
modified polymer, by eliminating polymers not having the corresponding 
properties; and 

(e) repeating steps (a), (b) and (d) using additional constraints, 
until the subpopulation is reduced to a single polymer; and 

(6) identifying a polysaccharide-protein interaction, involving 
contacting a protein-coated matrix assisted laser desorption ionization 
(MALDI) with a polysaccharide-containing sample, removing unbound 
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■* * polysaccharide from the obtained polysaccharide-protein coated surface 

and carrying out MALDI mass spectrometry to identify the polysaccharide 
which has specifically interacted with the protein, 

USE - The database can be. used for generating a data structure , 
determining if properties of a query sequence match those of a 
polymer, determining if building blocks of a query sequence match 
complete building blocks of a polysaccharide, and determining the 
composition of a sample polymer of known molecular length. They can 
also be used for identifying a population having the same property as a 
sample polymer, identifying a subpopulation having a property in common 
with a sample polymer, and for compositional analysis of units of a 
sample polymer. The polymers which can be identified included 
polysaccharides, nucleic acids or polypeptides. (All claimed). 

ADVANTAGE - The property encoded nomenclature (PEN) system allows 
rapid searching, answering of queries, identification of structural 
information and analysis, even in the case of complex polymers (e.g. 
polysaccharides) difficult to analyze by prior art methods. 

DESCRIPTION OF DRAWING (S) - The figure is a block diagram of a 
computer system for storing and manipulating polymer information. 

Computer system (100) 

Polymer database (102) 

Sample polymer (106) 

Compositional analyzer (108) 

Polymer composition data (110) 

Sequencer (112) 

Mass line (114) 

Candidate list (116) . 
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Abstract (Basic) : WO 9966378 A2 

NOVELTY - Library of query templates is stored in hard disks, 



* * compatible disks with variable concepts like those defined in unified 

medical language system (UMLS) and keyword entered via keyboard, mouse 
etc. is abstracted to a concept. Query templates matching the 
concepts are instantiated and selected for use by the user to access 
information. In case of ambiguity one concept is selected and refined 
or generalized. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for 
query generating system. 

USE - For searching information stored in structured database , 
electronic libraries and world wide web. 

ADVANTAGE - Continual refining of concepts possible by successive 
abstraction, facilitates accessing of heterogeneous databases using 
library which relates keywords to concepts. 

DESCRIPTION OF DRAWING (S) - The figure shows the implementation of 
the method for access of heterogeneous databases through medium like 
internet . 
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Online business mining method 
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Abstract (Basic) : US 5920855 A 

NOVELTY - Data including user queries, minimum support and 
confidence levels, f-quantile level are input to a computer. Large item 
sets based on a predefined criteria are generated and stored. Data 
structure with an associated support value for each items is 
constructed. Items satisfying user queries are selected from data 
structure , based on which association rules are generated. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for 
program for online business mining. 

USE - For designing well targeted marketing program. 

ADVANTAGE - Provides computation efficiently for making online 
queries on a database to evaluate strength of association rules 
utilizing user supply levels of support and confidence as predictors. 

DESCRIPTION OF DRAWING (S) - The figure shows the description of 
preprocessing stage of the algorithm in which all the primary item sets 
are generated. 
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NOVELTY - A database module (127) in communication with database 
and dynamic page generator, retrieves page data from the database 
from the database (121) and communicates page data to the dynamic 
page generator. The retrieved page data corresponds to query stored in 
the database . 

DETAILED DESCRIPTION - Dynamic page generator (125) composes a page 
for display by processing template having database request for page 
data. The database includes single schema or several schemas . HTML 
structures (126) having templates are provided in communication with 
dynamic page generator. The database request of the template is 
query name. The query stored in the database , corresponds to 
query name. The database module retrieves data independent of 
database schema . 

USE - For online shopping and merchandising through online network 
such as world wide web portion of Internet. For electronic transaction 
processing system including electronic cash register point of sale 
system such as batch processing of billing statement, subscription and 
telephone order system. 

ADVANTAGE - Offers ability to obtain rich set of dynamically 
generated information from wide variety of data sources and also 
provides capability to perform large set of processing operations and 
computations on information prior to displaying the information. 
El. i mi nates restrictions of fixed, predefined database schemas, fixed 
order processing steps and computations and relatively inflexible 
display mechanisms. Guarantees shopper consistency and reliability in 
iriformation used to make purchasing decisions, since shopper views 
special promotion information during order processing operations and 
uses the same calculations to display product information. Facilitates 
usage of configurable order processing module that enables merchants to 
add components to merchant system. Facilitates merchants to modify 
their databases and page displays without having to re-engineer the 
merchant system. Facilitates merchants to protect their investments in 
existing database by providing database schema independent query 
mechanism . 

DESCRIPTION OF DRAWING (S) - The figure depicts diagram explaining 
data flow for dynamic page generator, order processing module and 
database module. 

Database (121) 
Dynamic page generator (125) 
HTML structure (126) 

Database module (127) 
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Computer program product for retrieving multimedia objects such as still 
image, audio, video graphics etc using natural language such as English 
stores program based on which agent role, action role and patient role 
are assigned corresponding to recognised syntactic and semantic 
uCL'jre of received query , to permit search of database 

rateni: Assignee: EASTMAN KODAK CO (EAST ) 

Inventor: BHANDARI A; JANISZEWSKI M E; MEHROTRA R 

Number of Countries: 001 Number of Patents: 001 
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Abstract (Basic): US 5895464 A 

NOVELTY - Based on recognition of syntactic and semantic structure 
of received query, agent role that indicates an actor role who is 
performing action, an action role that identifies activity and patient 
role that identifies object affected by the action are assigned for 
permitting searching of multimedia object database to generate query 
response. DETAILED DESCRIPTION - In computer readable storage medium, 
program for retrieving multimedia objects is stored. Based on the 
stored program query in natural language for searching database is 
received and syntactic and semantic structure of query is recognized. 
Magnetic storage medium such as floppy disc or magnetic tape, or 
optical storage medium such as optical disc, optical tape or RAM or 
ROM, is used as storage medium. An INDEPENDENT CLAIM is included for 
describing retrieval method of multimedia object using natural 
language . 

USE - For retrieving multimedia objects such as still image, audio 
video graphics, computer generated graphics, drawings and associated 
description using natural language such as English. The computer 
program product uses text input for speech input or input from 
communication or multimedia capture storage devices such as still 
camera, video camera and video phone. 

ADVANTAGE - Provides archival and retrieval system free of grammar 
restrictions so that syntactic and semantic formalities in search quer 
are recognized and utilized by simple technique. Offers efficient and 
user-friendly system for input of information into database by 
requiring minimal interaction from user. DESCRIPTION OF DRAWING (S) - 
The figure depicts flow chart of software program for input of data 
using natural language. 

Dwg .4/6 

Title Terms: COMPUTER; PROGRAM; PRODUCT; RETRIEVAL; OBJECT; STILL; IMAGE; 

AUDIO; VIDEO; GRAPHIC; NATURAL; LANGUAGE; ENGLISH; STORAGE; PROGRAM; 

BASED; AGENT; ROLE; ACTION; ROLE; PATIENT; ROLE; ASSIGN; CORRESPOND; 

RECOGNISE; SYNTACTIC; STRUCTURE; RECEIVE; QUERY; PERMIT; SEARCH; 

DATABASE 
Derwent Class: T01 

International Patent Class (Main) : G06F-017/30 
File Segment: EPI 



8/5/32 (Item 32 from file: 350) 

\Yi: ALOG (R) File 350: Derwent WPIX 



"(c) 2004 Thomson Derwent . All rts. reserv. 

012337087 **Image available** 
WPI Acc No: 1999-143194/199912 

Related WPI Acc No: 1999-143197; 2000-105922; 2000-106382; 2000-125904 

XRPX Acc No: N99-104013 

Apparatus for use in information retrieval system for retrieving stored 
documents from repository - ranks documents in output set as predefined 
function of first logical form of query and second logical form for each 
document in output set and provides ranked output containing stored 
entries associated with output document set 
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Abstract (Basic) : WO 9905618 A 

NOVELTY - The apparatus employs natural language processing to 
improve the accuracy of a keyword based document search performed by, 
for example, a statistical web search engine (20), by the production, 
comparison and weighting of matching logical forms associated with a 
search query and each of the retrieved documents (35) . DETAILED 
DESCRIPTION - Apparatus includes a processor and a memory with stored 
executable instructions, which instructs the processor. It produces in 
response to a query a logical form portraying semantic 
relationships between words associated with the query. A 
corresponding second logical form for each different document in the 
output document set is obtained, this form portrays the semantic 
: -V! -■!';. .ions h i ps between words associated with a phrase in the document. 

■ J S E - For providing apparatus and accompanying methods for an 
-.formation retrieval system utilising natural language processing to 
pocess results retrieved by, for example, an information retrieval 
engine such as a conventional statistical based search engine, in order 
to improve overall precision. DESCRIPTION OF DRAWING (S) - The drawing 
shows depicts a very high level block diagram of an information 
retrieval system 5. (20) retrieval engine; (35) retrieved documents. 
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Free format data processing method e.g. for computer - processing free 
format data to produce text object associated with free format data with 
text object has several component nodes containing attribute type 
identifiers for elements of free format text and other data 
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Aos!:;uCl (Basic): WO 9848360 A 

The method involves examining elements of the data to determine 
attributes of the data, by examining the content of the elements and 
the contextual relationships of elements to each other, to determine 
semantic and syntactic information (attributes) about the data. 
Additional data relating to this information are produced, in the form 
of a text object which includes a pointer which enables access to the 
elements of the free-format data. 

The additional data are accessible by a query processor to provide 
answers to queries relating to the semantic and syntactic 
information about the data and/or to access the data to manipulate the 
data. The free-format data are stored as a record in a free-format field 
of a database . The data remains stored in the computing system as it 
was originally stored, so it may be accessed by other applications. The 
text object includes an attribute - type identifier which identifies an 
attribute type of an element of the data. The text object includes a 
value indicating the character length of an element of the data. 

ADVANTAGE - Obviates need for provision of separate database 
fields for each element of information with free format data processed 
in similar manner to way human being processes free format data. 
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Semantic analysis method for retrieving query based results - involves 
analysing query and expanding to include semantic context and alternative 
word forms before searching database 
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The information retrieval system has a database of documents that 
can be searched on the basis of text based queries. The system scans 
documents and indexes their content to facilitate searching. The user's 
query is also indexed by reducing words to tokens that have suffices 
removed. The query indexing also associates semantic content, 
e.g. subject, verb and object with words, e.g. man kiss pig. 

The system further locates hypernyms of each of the words" and 
creates additional search strings using these, e.g. person touch 
animal. All of these variation are then searched for in the database 
and results returned to the user. 

ADVANTAGE - Increases the relevance of results returned by avoiding 
semantically incorrect forms and including related forms. 
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Abstract (Basic): JP 10049410 A 

The apparatus accesses various local databases in response to an 
inquiry instruction from an application program, and returns a search 
result to the application program. Several local database access 
units (1071-107c) are used to acquire access results. A data cache area 
(.105) is accessed by the local database access units, and stores the 
access results. A data cache unit (104) processes the acquired access 
results in the data cache area. A data-structure defining unit (102) 
connects a logical data structure unit with the inquiry instruction to 
the local database to define the data structure of the local 
database . 

A data-structure storing area (103) stores the definition data from 
the data-structure defining unit. A inquiry processor (101) interprets 
the inquiry from the application program to determine if the cache 
data, corresponding to search data structure , are stored in the 
data cache area in order to search the data cache area. A data cache 
area search unit (106) returns the data, suitable for the search 
conditions interpreted by the inquiry processor, to the application 
program . 

ADVANTAGE - Accesses several heterogenous databases for 
o : ~> ; i c a Lion program via network. Utilise latest data from limited local 
database . 
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Computer- interpreted grammatical rules for generating queries in grammar 
for testing ODBC database engine driver - comprises static elements for 
generating constant parts of queries from rules and variable elements, 
e.g. query and query list elements, for generating driver parts of 
queries, with variable elements replaced by particular engine driver val 
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Number of Countries: 001 Number of Patents: 001 
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Abstract (Basic) : US 5664173 A 

The grammar, parsing method, and associated apparatus for 
automatically generating test commands to test an SQL database engine 
interface while reducing storage requirements and improving access time 
for such test commands as compared with prior test tools. The test 
tools and methods include a grammar for concise syntactic 
representation of a meta- query (also referred to as meta-language 
statement, query pattern, or query template ) . The meta- query 
defines an statement similar to the SQL language but includes query 
elements and query list elements used to generate a plurality of SQL 
test commands to be applied to the SQL database engine under test. 

Test commands are generated from the meta-query to reduce storage 
requirements of prior test methods. Query elements are variable space 
holders in the meta-query and are replaced by a value appropriate to 
the SQL database engine under test when the meta-query is used to 
generate test commands. Query list elements define a list of values to 
be inserted in place of the query list element when generating the test 
commands from the meta-query. 

USE/ADVANTAGE - E.g. for testing database engine drivers in Open 
DataBase Connection environment by automatic generation of test 
commands from meta-query pattern. Meta-language permits test commands 
to be expressed in concise, compact meta-language syntax. Simple, fast 
storage and modification of meta-queries . 
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User query to database table query matching for computer databases 
has program that compares user query to sub-queries of tables to generate 
list of only tables where sub-query includes portion of user query 
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Abstract (Basic) : US 5600829 A 

The database includes at least two tables of stored data with 
physical structures that link data of particular attributes together 
according to relations. A sub-query is in the same form as the user 
query. A different sub-query is associated with each table and 
describes all of the attributes and relations of the table in query 
form. A program operating on an electronic computer communicates with 
the memory to accept a user query for the database from a user, 
compare the user query to the sub-queries of the tables to generate a 
list of only the tables where the sub-query includes a portion of the 
user query. The program operating on the electronic computer also 
generates a new query equivalent to the user query but directed to at 
least one table on the list. Executes the new query in place of the 
user query to respond to the user query. 

ADVANTAGE - Permits drafting of query without reference to 
physical structure of data in computer memory. 
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Providing extensible query architecture for information retrieval system 
- includes search application that has variety of code module classes, 
each implementing specific type of query model on data types in database 
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Abstract (Basic) : WO 9618159 A 

The system has an extensible query architecture which allows an 
applications programmer to integrate new query models into the system 
as desired. The architecture is based on an abstract base class of 
query nodes, or code objects that retrieve records from the database . 
Specific sub-classes are derived from the base class. Each query node 
/•1-iss includes a search function that iteratively searches the 
database iTor matching records. Query node objects are instantiated by 
-issociated node creator class objects. 

A parser is used to parse a search query into its components, 
including nested search queries used to combine various query models. 
The parser determines the particular search operator keywords and the 
node creator object. The node creator objects return pointers to the 
created query nodes. 

ADVANTAGE - Allows parser to assemble complex hierarchical query 
nodes that combine multiple query models. 
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Abstract (Basic): WO 9606391 A 

The method for storing chemical structures involves receiving the 
atoms of the chemical structure, and the bonds between the atoms, and 
constructing a matrix representation of the chemical structure 
including the atoms and the bonds. The matrix is stored in a relational 

database cable, and one search key for each of the atoms in the 
chemical structure is generated and stored. 

The method allows the user to optimally store and search chemical 
structure information including information relating to multi- 
valued atoms, multi-typed bonds, Markush searching etc in a relational 
database management system. 

USE/ADVANTAGE - Relational database management for storage, 
searching and retrieval of chemical structure information in e.g 
pharmaceutical industries and chemical-related government agencies. 
Enables searching by e.g exact structure, sub- structure, key, chemical 
name, molecular formula etc. Allows routine integration of chemical 
data structure data with related information e.g inventory, 
spectroscopic data and clinical data via standard relational database 
techniques . 
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Digital image archiving and receiving system for CDROM - has 
disambiguation processor connected to natural language database and 
data entry device of ingestion centre with browser viewing images 
according to query 
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Abstract (Basic): US 5493677 A 

The system has an ingestion centre including a data entry device 
: ;:"^pLi.ncj as input an image and metadata. The metadata includes 

!.:: ; ;oc.raphic daca associated with the image, a caption associated with 
• r ; r- image and a set of suggestions evoked by the image. A natural 
language processing database includes a number of terms. A 
disambiguation processor is connected to the data entry device and the 
natural language processing database , adapted to permit user 
selection of characteristics of portions of the metadata in response to 
the number of terms. 

An image centre includes an upload processor connected to the 
ingestion centre and adapted to receive as input the image and the 
metadata. A database operatively connected to the upload processor 
stores the image and metadata with other images and other metadata. A 
browser connected to the database views a selective subset of the 
image and the other images corresponding to a query request with 
the metadata and other metadata. 

ADVANTAGE - Allows image selection from library based on conceptual 
characteristics. Obtains immediate pricing information regarding 
selected images. Allows ordering of and obtaining production quality 
images directly. 
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Database operating method used in computer system to bidirectionally 
translate between graphical and text format - involves bilateral 
translation between text format and visual format and configuring tables 
and lists to define common data structure 
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Abstract (Basic) : US 5428737 A 

The method involves generating in the system a first data structure 
including a first link, which first data structure relates to a 
graphical format query . A second data structure including a second 
link is generated in the system, the second data structure relating 
to a text format query . Two links are used to bidirect ionally 
translate between graphical format and text format queries. 

The bidirectional translation is accomplished so that the graphical 
and the text formats are functionally equivalent queries. The data 
structures may be comprised of relational lists and may define Boolean 
operators. The database is relational and the text format query uses 
a structured query language. 

ADVANTAGE - Unique elements of SQL statement can be selectively 
translated by user. 
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Object-oriented rule-based directory system - has tree structure with 
several nodes that query and browse associated directory service if 
such actions are supported by underlying service, to which existing 
directory services and other network services can be added 
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Abstract (Basic) : WO 9516956 A 

The system connects a client node to a server node (100, 112, 124, 
132 and 138) over several different communication links and comprises a 
service program in the server node offering a service to the client 



node (106, 108, 120, 122 and 128) and a storage. A second storage is 
located in the client node. Communications directory service programs 
are located in the client node and in the server node with a storing 
mechanism to store network configuration information for each network 
available service in the two stores. 

A service object is stored in the server node including a network 
address for the server node and a reference to the stored network 
configuration information. The client node retrieves a stored service 
object from its store to set up a connection between the client and 
server nodes using a communication link. A rule based directory 
processor translates arbitrary databases and underlying directory 
services into common file format to facilitate browsing of arbitrary 
databases and underlying directory services on another node. 

USE /ADVANTAGE - Each node uses re-configurable protocol stack to 
establish network connections to remote nodes. Obtains information 
directly from existing directory services and utilises information 
which it transforms into connectivity information. 
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Heterogeneous data base access by generating respective access 
procedures - uses dictionary for storing information such as data base 

organisation related to combination of basic data organisations forming 
each type of storage structure 
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Abstract (Basic) : US 5408652 A 

The method involves accessing structure definition information for 
information relating to a combination of a number of different basic 
•ir-: - :. a organisations associated with a query from a dictionary. This is 
• : ■: : : o : -nod i:or scoring storage structure definition information relating 
: the combination of basic data organisations of each type of the 
r;j:nber of storage structures - 

The method also entails generating an accessing procedure for 
forming a part of a database processing procedure to be prepared with 
access parts. Each of the access parts corresponds to an access method 
to each of the basic data organizations for each of a number of storage 
structure definitions associated with a query . 

USE/ADVANTAGE - For supporting number of storage structures. 
Provision for efficient access to data base at high speed even in 



case of clash of processor modules. 
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Multiple version database concurrency control system - maintains 
uncommitted list of all transactions with n versions of database for 
access by queries 
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Abstract (Basic) : EP 544517 A 

The system maintains n versions of a database with the versions 
including a present version (V) and at least one present stable version 
the first of which is (V-l) and has an arrangement for maintaining a 
dynamic uncommitted list of all transactions. 

A second arrangement maintains one or more versions of a non stable 
and uncommitted list (NSUL) of all transactions that are either 
uncommitted or committed earlier than during the corresponding 
present version. A third arrangement directs all queries that 
arrive during version period (V) to a present stable version and a 
fourth part about all queries or waits until terminated to set the NSUL 
version equal to the dynamic UL and initiates a new period (V+l) . 

ADVANTAGE - Provides consistent stable state of database for read 
only access to avoid lock conflicts. 
' r;wq .1/3 
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Database management system with active data dictionary - has query 
appts . to change data dictionary to corresp . to data model changes for 
user application program 
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Abstract (Basic): US 4774661 A 

The database management system runs on a computer serving a 
number of users and interfaces a number of user application programs to 
a database for managing sets of data stored on the database . The 
management system includes a data dictionary for specifying 
relationships between each of the user application programs and the 
:-eus of data stored in the database associated with each user 
implication program. Data model appts. controls the definition of the 
specified relationship of the data dictionary, and query appts. is 
responsive to change commands from a user application program for 
modifying the data model. 

The query appts. includes appts. responsive to the change commands 
for changing the data dictionary to correspond to the data model 
changes. The query appts. further includes appts. responsive to a 
data request from the user application program for accessing the 
requested sets of data from the database . 

ADVANTAGE - User can write generic programs which are logically 
independent of data 
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Markush structure database system which can handle Markush queries - in 
which separate specific atom and generic term connection tables are 
linked to reference data e.g. patent nuMbers 
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Abstract (Basic): US 4642762 A 

A method for graphically storing and searching Markush formul~ae 
using a computer comprises: (a) forming a file in which each Markush is 
stored in 2 forms:- (1) Specific multiple connectivity node (SpMCN) 



representation of all of the individual specific structural 
representations (ISSR's) of the formula, in which all the atoms and ■ 
groups constituting each variable are all attached simultaneously to 
-.he atom the variable, so that it is treated as if its valency has been 
raised no a value high enough to encompass all these connections. (2) 
Beneric multiple connectivity node (GnMCN) representation, of all the 
implicit individual generic structural representations (IGSR's) of the 
formula. This is analogous to the SpMCN, but consists of generic terms. 
(3) Reference data is associated with the records for each Markush. (b) 
A query structure is expressed as a GnMCN, and each IGSR of this is 
compared with each IGSR in the title, to obtain a set of answers in 
which for each answer, there is an IGSR in the SnMCN which matches an 
IGSR derived from the query Markush. This matching can be by overlap or 
embedment of the query structure in the database structure . 
Reference data is recovered for the answers. 

USE/ADVANTAGE - The system provides a searchable graphical 
database of Markush formulae and associated data, such as patent 
numbers. The query may also be a Markush. It is intended to offer total 
recall combined with very high precision in retrieval. 
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Abstract (Basic): WO 9526003. A 

The system includes a conceptual layer manager for storing 
conceptual information about the database including a predetermined 
structure and a query assistant which provides the user with a set of 
permissible selections from which to build a semantically correct 
database query for the database in an intermediate query language. A 
query generator receives a query in the intermediate query language 
from the query assistant and converts the query into the target query 
language . 

The user enters a query through a set of dialogue boxes in an 



intermediate language. A query expert system monitors the query as it 
is built, and using the information about the structure of the 
database, prevents the user from building semantically incorrect 
queries by disallowing choices in the dialogue box which would create 
incorrect queries. 

USE/ADVANTAGE - Guiding user to interactively create correct 
queries using structured query language, SQL. Permits user to enter 
only queries that are both syntactically and semantically valid. 
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Abstract (Basic) : WO 9511487 A 

The data retrieval system includes a database server with data 
y.orririe for storing rotated standard relational database records in 
r':w:.'. The columns of data fields across each record are stored 

i'jLicusly. A terminal is connected to the database server for 
sending queries to the database server for storing, retrieving and 
updating the contiguously stored data fields. 

The database server has a programmed processor for processing the 
queries to determine which contiguously stored data fields will be 
accessed. The processor has a bit map processor for processing the data 
fields accessed. 

USE/ADVANTAGE - Allows direct marketing personnel to reduce time 
and enhance efficiency of searches performed on direct marketing data 
records . 

Dwg. 10/11 
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Abstract (Basic) : US 5404507 A 

The method involves the use of a database interrogation system. It 
searches for records of database items when the input data (301) is 
incomplete. It automatically creates queries with a high probability of 
finding the correct item in the database. The input data is a string of 
target words. The query is created by examining each one of the target 
words . 

When the target words are examined (302) a set of search 
expressions is created (304) from a search expression database. They 
provide an equivalent representation of the target words input string. 
The database has words, abbreviation and acronyms equivalent to the 
words in a field of the database . The creation of a search 
expression increase the likelihood of retrieving the correct item in 
the database. The set of search expressions are combined in ordered 
queries. They are executed in the assigned order. The records of items 
retrieved from the database are evaluated according to a predetermined 
parameter. The item best fitting the original input target words string 
is selected. 

'ADVANTAGE - For e.g. electronic mail order when data is not 
• ::!'.•-■;-? or oarrially incorrect. Cost effective, uniform results. 
. 1/3 
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Machine learning system using relational database - examines selected 



V. 



entry in database , query database for representative entries, and 
predict field values for. selected entry 

Patent Assignee: INFERENCE CORP (INFE-N) 
Inventor: ALLEN B P 

Number of Countries: 042 Number of Patents: 003 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

WO 9321587 A2 19931028 WO 93US3558 A 19930414 199344 B 

AU 9342869 A 19931118 AU 9342869 A 19930414 199410 

WO 9321587 A3 19931125 WO 93US3558 A 19930414 199514 



Priority Applications {No Type Date) : US 92869935 A 19920415 
Cited Patents: No-SR.Pub; 2.Jnl.Ref; US 4930071 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 

WO 9321587 A2 E 27 G06F-015/18 

Designated States (National) : AT AU BB BG BR CA CH CZ DE DK ES 
JP KP KR KZ LK LU MG MN MW NL NO NZ PL PT RO RU SD SE SK UA VN 
Designated States (Regional): AT BE CH DE DK ES FR GB GR IE IT 
OA PT SE 

AU 9342869 A G06F-015/18 Based on patent WO 9321587 

WO 9321587 A3 G06F-015/18 



FI GB HU 



LU MC NL 



Abstract (Basic) : WO 9321587 A 

The machine learning system operates in conjunction with a 
relational database. The system examines a selected entry in the 
database, query the database for a set of entries which are 
representative of the selected entry, and predict a value for one or 
more fields of the selected entry in response to the set of 
representative entries. 

The system also evaluates each entry and record an indication of 
accuracy or utility (or other values) of that entry for predicting one 
or more fields. The system implements a case-based reasoning system, or 
an autonomous learning system, with a relational database . The 
predicted values for the entry fields are then compared with the 
actual va lues . 

USE/ADVANTAGE - In machine learning systems. Capable of operating 
with relational database. 
Dwg .1/28 
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Data-base system query and update processing control method - giving 
queries access to all entries with past and future code field values 
during UPDATA state 
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Eiach changeable data entry in the database is associated with 
individual code field . When no update transaction is in progress, 
every code field is set to a first value. An update transaction is 
begun by changing a system state parameter from a NON-UPDATE to an 
UPDATE state. During the UPDATE state, the code fields of data entries 
to be added are marked with a second value and then inserted into the 
database . Code fields of entries to be deleted are marked with a 
third value. 

When this is complete, the system state parameter is set to a 
POST-UPDATE state. All code fields are then returned to the first value 
at which time the system is returned to the NON-UPDATE state. During 
the UPDATE state, all queries are given access to entries with first 
and third code field value. Conversely during the POST-UPDATE state, 
queries are allowed access only to entries with first and second code 
field values. 

ADVANTAGE - Database structure is homogeneous so that there is no 
need for control structures to account for special cases such as 
'shadow' pages. There is effectively no interval of time that query 
processes are locked out due to update transaction because only system 
state parameter need be changed to switch from present to future data 
structures 
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Abstract (Basic) : WO 200101294 A2 

NOVELTY - The system queries (34) several databases and servers 
and has an input receiving queries in a structured form suitable for 
querying databases , while a translation server translates part of the 
received query into commands recognized by a data manipulation server. 
A processor parses the received query into parts based on the database 
and servers to which they relate. 

DETAILED DESCRIPTION - Independent claims describe a method for 
accessing data manipulation server from a multi- database query system 
and a method for performing a database search. 

USE - For providing biological data processing using a multi- 
database query system. 

DESCRIPTION OF DRAWING (S) - The drawing shows a schematic 
illustration of the multi- database query system. 

the query processor (34) 
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selecting suitable word which is semantically similar to user chosen word 
in a set query and expanding query logically, using selected word 
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Abstract (Basic) : JP 2000137738 A 

NOVELTY - A word which is semantically similar to the word 
designated by user in original query and also suitable to the query 
syntax , is selected, initially. Then, the query is expanded 
logically to convert it into suitable higher order form using the 
selected word. Document relevant to the query is searched using a 
converted index attachment. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for 
query extension method. 

USE - For collecting documents from database in information 
retrieval system. 

ADVANTAGE - By suitable query extension using index of small size, 
related document is retrieved from database effectively. 
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" ra ns \:c nni ng hierarchical data store into relational database tables, 
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Abstract (Basic) : WO 200023917 Al 

NOVELTY - The method involves transforming a hierarchical data 
-•.ore (4) into relational database tables, based on the received SQL 
input.. Then, SQL input is executed using the transformed tables. 

USE - For accessing data stored in hierarchical data store through 
SQL input using open database connectivity (ODBC) . 

ADVANTAGE - The ODBC driver allows non-relational data store such 
as hierarchical obj ect /property model without causing any trouble. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
ODBC driver interfaced between SQL report generator and hierarchical 
data store. 

Hierarchical data store (4) 
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Abstract (Basic): US 5923850 A 

NOVELTY - A series of configuration information relating to target 
network node is received from network surveying tool. When modification 
of configuration information is detected, a new record including 
modified configuration information, current time as first update time 
and information uniquely identifying target network node, is appended 



to series of records for target network node. 

DETAILED DESCRIPTION - When configuration information is not 
modified, current time is stored as last update time in last record of 
series of records for target network node. INDEPENDENT CLAIMS are also 
included for the following: 

(a) network survey information storing system; 

(b) network survey information storing program 

USE - Eor resource management and performance monitoring of network 
e.g. intranet. 

ADVANTAGE - Provides snapshot of current status of network and also 
track changes in configuration over time. Queries of database 
concerning changes in network configuration can be readily generated. 

DESCRIPTION OF DRAWING (S) - The figure shows flowchart of network 
survey information storing method. 
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Ao^racc (Basic): JP 8278979 A 

The method involves automatic bi-directional updating of computer 
system logic structure in database table definition information. The 
computer system logic structure is derived from a physical structure. 

The physical structure is retrieved from an external memory (23) by 
a structured-query-language decipher unit (11) constituted by an SQL 
sentence which is decomposed into several physical sentence components. 
The sentence components are converted into logical structures by a 
structure figure generator (12). 

ADVANTAGE - Maintains conformity between logic structure and 
information on table definition information. 
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Abstract (Basic): WO 9634350 A 

The apparatus includes an object-oriented database (100) which 
can be created, edited and manipulated as an object oriented database 
. The database is maintained as a relational database . The user has 
an interface (211) for manipulating his database . This is coupled via 
a subsystem (210) to models (230,260) of the user database and 
queries . The user model provides a translation between the 
object-oriented system and the relational database (250) . 

The user model is also represented by a meta model (220) 
represented in the relational database . Object-oriented accesses, 
changes of data and structure are bi-directionally converted between 
the two database structures . 

ADVANTAGE - Combines the user convenience of object-oriented 
databases with the advantages of relational databases . 
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Domain-independent natural language database interface - translates 



navigation operations to database queries with parser using 
» variables to enforce query correctness 

Patent Assignee: NORTHERN TELECOM LTD (NELE ) 
Inventor: ALI Y B; AUBIN R; HALL B T 
Number of Countries: 006 Number of Patents: 002 

Patent Family: 
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Designated States (Regional) : DE FR GB NL SE 
Abstract (Basic) : EP 268367 A 

The natural language system has a syntactic, domain-independent 
grammar, an abstract database navigational language and an algorithum 
:.hai. parses natural language input against the grammar to generate the 
: , : vi ga L ion language. The system includes a lexical analyser for 
performing synonym substitution from a synonym lexicon prior to parsing 
the natural language via the algorithum. 

The algorithum is implemented in a top down, backtrack fashion 
which draws upon a syntactic grammar and a domain-independent lexicon 
and produces database operations as an output. 

USE/ADVANTAGE - Entity-relationship database management system 
uses augmented phrase structure grammar that retains convenience of 
semantic grammar. 
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Abstract (Basic) : US 6381616 Bl 

NOVELTY - The method involves converting the source predicate (el) 
of the received query to a target predicate (e2) for the second 
collating sequence (12) using a predetermined conversion rule. The 
target predicate is submitted to the second data source. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also for the 
following : 

(a) a computer readable storage medium; 

(b) and a conversion table. 

USE - Used for speeding up heterogeneous database access. 

ADVANTAGE - Performs efficient processing of database queries about 
selecting heterogeneous data. Enables to compensate for the differences 
in collating sequences using predicate conversion. Enables to 
effectively reduce the amount of data transmitted over the network and 
reduced communication cost. 

DESCRIPTION OF DRAWING (S) - The figure is a schematic diagram of a 
neuwork which applies speed-access method for heterogeneous database. 

Second collating sequence (12) 

Source predicate (el) 

Target predicate (e2) 
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Abstract (Basic): US 6356892 Bl 

NOVELTY - A light weight directory access protocol (LDAP) filter 
based query is parsed for element and logic operators of filter query. 
A SQL sub- query is generated for each filter element according to a 
set of translation rules . A set of entry ID is generated for filter 

query relevant to each SQL sub-query. The sub-queries are combined 
into a single SQL query according to set of combination rules 
corresponding to logical operators of filter query. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Computer program product in computer readable media for 
searching a relational database; 

(b) Directory service; 

[<") Relational database search system 

I'.'-iF - For providing directory service (claimed) in distributed 
■ -:■ o-.: : i ng environment such as Internet /intranet environment. 

ADVANTAGE - The basic LDAP filter expressions are efficiently 
combined with SQL query to retrieve target entries without any post 
processing, also the degeneration of sequential search is avoided. 

DESCRIPTION OF DRAWING (S) - The figure shows a flowchart for LDAP 
searching in an LDAP directory service having a relational database 
management system. 
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Abstract (Basic) : WO 200199002 A2 

NOVELTY - A number of policy domains (128) are used in which 
network traffic is monitored using a number of communities of hosts 
(100) and a number of rules (105,110) for applying to the network 
traffic between the number of communities over a number of protocol 
services. Each of the policy domains is as small as required by traffic 
monitoring limitations associated with the network traffic that is as 
large as specification of the number of rules allow 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for 

(1) a method for translating desired network security policy into a 
specification file 

(2) a method for using a policy generator to generate a formal 
policy specification file compatible with a policy monitoring system 

(3) an apparatus for generating a formal policy specification file 

(4) a method for generating a formal policy specification file 
USE - In network security and assessment for generating an initial 

policy specification file based on gross character characteristics of a 
network at the IP level, such as policy domains, communities of hosts, 
sub-nets and fire walls. 

ADVANTAGE - Provides the definition of normal traffic on the 
network, lets end user determine and understand traffic and/or activity 
on a network, e.g. spots intruder access, and track changes to a 
network, assists an end user in generating security policy for a 
network that automatically converts a network policy into English 
language representation. Allows an end user to query network traffic 
data for transmitting an event description of network traffic from a 
source file or data stream to target destination, such as a network 
policy engine. 

DESCRIPTION OF DRAWING (S) - The drawing is a schematic diagram of 
components of the system according to the invention, 
policy domains (128) 
hosts (100) 
rules (105,110) 
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Database query optimization method for computer system, involves 
applying optimization rules for identified query data so that 
transformed query satisfying collection and conversion operation is 
produced 
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Abstract (Basic): US 6240406 Bl - - - 

NOVELTY - The input query for aggregate operations or collection 
conversion operations, is translated to internal language and the 



candidates for optimization are identified from it, so that the 
identified candidates consist of translations of the corresponding 
operations. A set of optimization rules are applied to the identified 
candidates to form a transformed query . 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for 
computer system. 

USE - To manage queries of database e.g. object relational database 
in computer system (claimed) . 

ADVANTAGE - Improves efficiency of queries involving aggregate 
functions and conversion functions and utilizes less resources. 

DESCRIPTION OF DRAWING (S) - The figure shows the flowchart 
explaining optimizing compiler. 
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Abstract (Basic) : WO 200142952 A2 

NOVELTY - Several user interfaces are connected to the rule engine 
through a control center. Independent access rules are retrieved by the 

rule engine from respective interfaces and are converted into 
query message using interface algorithms. The message is forwarded to 
interface and response is received. 

DETAILED DESCRIPTION - The control center receives the item 
descriptor data from the interfaces. An attribute list representing the 



data stored corresponding to each interface is produced. An access list 
is produced based on the attributes. An INDEPENDENT CLAIM is also 
included for target result set producing method. 

USE - For commercial transaction using internet. 

ADVANTAGE - Simplifies reusage or modification of rules due to 
period/environment dependent rules. Facilitates usage of rules in 
creating web data and e-mail, due to simplified rule structure. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
computer system. 
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Abstract (Basic) : WO 200062559 Al 

NOVELTY - A feature interaction manager service logic program (14), 
located on a service control point (13), is invoked to subsequently 
invoke first and second feature service logic programs according to 



service interaction rules in a database. A service switching point 
(1.1) sends a query containing translation type to the service 
control point when a trigger (15) prompts. 

DETAILED DESCRIPTION - The feature service logic programs are 
provided on the service control point. The trigger with a translation 
type is provisioned on a subscriber's telephone line (10) at the 
service switching point. The service control point includes the 
database containing service interaction rules for providing multiple 
services per trigger to a subscriber The telephone line connects the 
subscriber's telephone to the service switching point. INDEPENDENT 
CLAIMS are also included for the following: 

(a) a method for providing multiple services per trigger to 
telephone line subscriber; 

(b) a service control point for providing multiple services per 
trigger to telephone line subscriber; 

(c) a method for managing feature service logic programs; 

(d) and a method for managing multiple services of advanced 
intelligent network telecommunication system. 

USE - For providing multiple services per trigger to subscriber. 

ADVANTAGE - Enables customer to subscriber to multiple services 
simultaneously using a single trigger since a single trigger is made 
possible to invoke multiple feature service logic programs. Provides 
telephone line subscribers with greater flexibility for handling 
incoming calls through different services, including flexible call 
forwarding, internet call waiting, and privacy director and messaging, 
without limitation. Also enables subscriber to subsequently update the 
database to activate or deactivate different services. 

DESCRIPTION OF DRAWING (S) - The figure shows the schematic diagram 
of the advanced intelligent network telecommunication system. 

Telephone line (10) 

Service switching point (11) 

Service control point (13) 

Feature interaction manager service logic program (14) 

Trigger (15) 
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Abstract (Basic) : US 5875440 A 

NOVELTY - When a rule is to be updated to any of the domain in the 
structure, the domain checks whether the rule fits within the domain or 
checks whether the query has a specified relationship with one or more 



of the domain in the structure. If the database query does not fall 
within the respective domain, then the rule is not permitted in the 
hierarchy . 

USE - For expert system. 

ADVANTAGE - Provides an efficient method for operating on various 
database queries . Modification to the system are limited only to the 
rules within the changed domain. 

DESCRIPTION OF DRAWING ( S ) - The figure shows hierarchical 
arrangement of domains and sub domains, 
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Automated method providing database information of enterprise and its 
policies - by accessing database to find if method is affected by policy 
change , if so user is given policy choices and makes policy x 
selection from choices, answers query using particular implementation 
of method based on policy selection 

Patent Assignee: ELECTRONIC DATA SYSTEMS CORP (ELDA-N) 

Inventor: BERNER A J; ROSENTHAL K A 
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Abstract (Basic): WO 9746952 A 

The method involves receiving a query about data in the database 
which calls for the use of a method to answer the query. The database 
■ >>ssed to determine whether the method is affected by the policy 
Policy choices are provided based on the result of the access. 
A policy selection is received from the policy choices. The query 
is answered using an implementation of the method based on the policy 
selection. Access is based on the time of interest data. The policies 
are hypothetical policies of the enterprise. 

USE - For modelling business enterprise in database and reporting 
information from database to extend benefits of object oriented 
technology to end user. 
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Interactive programming method for defining expert system - involves 
defining scenario goal and developing expert rules that relate 
hierarchically and lead to conclusion related to goal 
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The method involves allowing users at an interactive terminal to 
respond to multi-choice questions in order to achieve a conclusion. The 
terminal has multiple streams of audio, video, graphics or other data 
either on a storage device or from a reception channel. 

Initially the goals are defined (10) and human knowledge obtained 
(11) to achieve the goals. A hierarchical rule base is defined (12). If 
a rule requires input from a user a query is translated (13) and 
the whole is translated into a tree diagram (14). This is mapped into 
data streams (15) which are then stored on a medium or made available 
at reception channels. 

ADVANTAGE - Allows complex interactive systems to be programmed to 
give meaningful interactions with the user. 
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Abstract : A query language designed for a geographical information system 
is described and discussed. The basic map data structure is 
object-oriented, homogeneous, and raster-based. Because of the homogeneous 
map data structure, queries can be applied in a more or less generic way; 
that is, queries can be applied to all map data structures regardless 
of their type. The query language design is based on a visual interaction 
technique that gives a simpler structure compared to conventional query 
languages. The various types of queries are discussed. 11 Refs. 
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Current database systems utilize histograms to approximate the 
frequency distributions of attribute values. These are used to efficiently 
estimate query result sizes and access plan costs. Even though they have 
been in use for nearly two decades, there has been no significant 
mathematical techniques (other than those used in statistics for 
traditional histogram approximations) to study them. 

The major contributions of this thesis are the two novel 
histogram-like query result-size estimation techniques, namely, the 
Rectangular Attribute Cardinality Map (R-ACM) and the Trapezoidal Attribute 
Cardinality Map (T-ACM) , that aim to approximate the density of the 
underlying attribute values using the philosophies of numerical 
integration. By deriving the probability density function within the 



sectors of these structures and proving that the frequencies of the 
attribute values within the sectors are Binomially distributed, we provide 
a fairly extensive mathematical analysis for their variances, and the 
average and worst case errors for result size estimations. This enables us 
Lo make a fair comparison with the current state-of-the-art estimation 
methods, and to prove the superiority of our new techniques. We verify our 
theoretical results using an extensive set of experiments, including both 
synthetic and real-world data, and the Transaction Processing Performance 
Council's TPC-D benchmarking environment. 

Finally we investigate a few strategies to improve the estimation 
accuracy of the ACMs by finding appropriate build-parameters. In the case 
of the R-ACM, estimation accuracy can be arbitrarily increased by reducing 
the tolerance value, τ . But this is, of course, limited by the 
available storage space. As opposed to this, for a given storage space, the 
accuracy of the T-ACM can be improved by finding the suitable slope for the 
trapezoidal sectors, and thus we devote some attention to determining the 
suitable slopes. We anticipate that due to their high accuracy and low 
construction costs, the attribute cardinality maps could prove to be 
standard too] s for query optimization in future database systems. 
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A framework for retrieving images by spatial similarity (FRISS) in 
image databases is presented. In this framework, a robust retrieval by 
spatial similarity (RSS) algorithm is defined as one that recognizes both 
directional and topological spatial constraints and is able to recognize 
images even after they undergo translation, scaling, rotation or any 
arbitrary combination of transformations. An algorithm, $SIM\sb { DTC } , $ that 
satisfies the FRISS specifications is presented. $SIM\sb{ DTC } $ introduces 
the concept of a Rotation Correction Angle (RCA) to align objects in one 
. 3:* spatially closer to matching objects in another image for more 
i e similarity assessment. The algorithm was tested using the TESSA 

database , an intuition test, and using synthetic images. Analysis 
shows the robustness of the $S IM\sb { DTC } $ algorithm over current 
a Igor i t hms . 

To maintain consistency of object names throughout the database , a 
compact logical shape representation called the Hilbert Morphological 
Skeleton Transform { HMST ) is introduced. The HMST preserves the skeleton 
properties including information preservation and progressive 
visualization. An object recognition algorithm, the Hilbert Skeleton 
Matching Algorithm (HSMA) , which renders object similarity as a distance 
measure is introduced. Results show that the HSMA algorithm achieves a 
comparable object recognition rate while substantially reducing the 
complexity of current skeleton matching algorithm. 

To avoid exhaustive search in large image databases , a multilevel 
signature file called the Two " Signature Multi-Level Signature File (2SMLSF) 
is introduced. Two types of signatures are generated, one is stored in the 
leaf of the signature tree and is based on the included domain objects and 
their spatial relationships. The other is used in the rest of the levels 
and is based only on the domain objects included in the image. Analytical 
comparison of the 2SMLSF is given compared to the Two Level Signature File 
both for storage requirements and search performance. The 2SMLSF 
significantly reduces the storage requirements. In addition, more general 



► queries involving object existence, spatial relationships , and image 
variants can be answered using this index structure. Performance of the 
2SMLSF indexing method, in most cases, significantly improves over current 
signature file techniques. A signature generation method independent of 
object translation, scaling, or rotation is introduced. 
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Abstract: We study a set of linear transformations on the Fourier series 
representation of a sequence that can be used as the basis for similarity 
queries on time-series data. We show that our set of transformations is 
rich enough to formulate operations such as moving average and time 
warping. We present a query processing algorithm that uses the underlying 
R-tree index of a multidimensional data set to answer similarity queries 
efficiently. Our experiments show that the performance of this algorithm is 
competitive to that of processing ordinary (exact match) queries using the 
index, and much faster than sequential scanning. We relate our 
transformations to the general framework for similarity queries of 
(Jagadish et al., 1995). (16 Refs) 
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Abstract: The paper presents a framework for data integration that is 
based on using "Squirrel integration mediators" that use materialization to 
support: integrated views over multiple databases . These mediators 
::^neral i ze techniques from active databases to provide incremental 
p;-'.;pag t 3 i". .i on of: updates to the materialized views. A framework based on 
"vl.ew decomposition plans" for optimizing the support of materialized 
integrated views is introduced. The paper describes the Squirrel mediator 
generator currently under development, which can generate the mediators 
based on high-level specifications. The integration of information by 
Squirrel mediators is expressed primarily through an extended version of a 
standard query language, that can refer to data from multiple 

information sources. In addition to materializing an integrated view of 
data, these mediators can monitor conditions that span multiple sources. 
The Squirrel framework also provides efficient support for the problem of 
"object matching", that is, determining when object representations (e.g., 
OIDs) in different databases correspond to the same obj ect-in- the-world, 
even if a universal key is not available. To establish a context for the 
research, the paper presents a taxonomy that surveys a broad variety of 
approaches to supporting and maintaining integrated views. (29 Refs) 
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Abstract: Presents the achievable simplifications when document retrieval 
systems will be based on the universal relation model. When the search 
condition of a query is too fuzzy, the cardinality of the answer set may 
become very large. Some retrieval systems thus provide the capability of 
'refining 1 answer sets; this allows referring to an existing answer set 
when issuing an additional query to reduce the number of qualifying tuples. 
There are two different methods to refine a given answer set: one method 
produces a new query based on the predicates of both queries, the other 
method creates an intermediate answer set based on the new query and 
provides the refined answer set via suitable set manipulations. The results 
are in general different. Focusing on queries on universal relation 
systems, the paper describes the problem in more detail and provides 
criteria under which the methods produce the same result. (21 Refs) 
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Abstract: Deals with data retrieval strategies in a Distributed Data 
Base (DDB) . General problems related to query processing are 
treated first; the impact on data retrieval of the overall architecture of 
the DDB, of the data distribution criteria and the characteristics of the 
data dictionary are analyzed. The specific problem of query processing 
optimization is then discussed in depth, assuming a general computer 
network topology and a replicated database ; various optimization 
approaches are presented and compared. The specific features of an 
algorithm developed by the authors for query processing optimization are 
finally described. (19 Refs) 
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The goal of the Program Reference Language (PRL) Project is to construct 
a representation of Ada programs that facilitates retrieval of code based 
on both syntactic (literal) and semantic (functional) queries. The fourth 
year ~ of the project focused on the formalization of the Extended Program 
Model (EPM), which consists of textual, syntactic, and semantic 
representations. The PRL query language specifies search over these three 



interrelated databases . Textual items are retrieved by string- matching 
capabilities of standard editors; syntactic queries are directd to the 
syntax parse tree; queries referencing program functionality are mapped 
onto the LOSP semantic representation. Key words: Program Reference 
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syntax, Semantic model, Pictorial logic, Query language, and LOSP. 

Descriptors: High level languages; ^Artificial intelligence; 
Interrogation; Coding; Data bases ; Editing; Information retrieval; 

Interactions; Syntax; Semantics 

Identifiers: *Ada programming language; *Query languages; PRL programming 
language; NTISDODXA; NTISDODAF 

Section Headings: 62B (Computers, Control, and Information 
Theory-Computer Software) 



11/5/23 (Item 1 from file: 144) 

DIALOG (R) File 144: Pascal 

(c) 2004 INIST/CNRS. All rts. reserv. 

14273391 PASCAL No.: 99-0477878 

Towards a language for the fully generic queries 

DBPL-6 : database programming languages : Estes Park CO, 18-20 August 
1997 

BEERI C; MILO T; TA-SHMA P 
CLUET Sophie, ed; HULL Rick, ed 

Institute of Computer Science, Hebrew University, Jerusalem, 91904, 
Israel; Department of Computer Science, Tel-Aviv University, Tel-Aviv, 

Israel 

Database programming languages. International workshop, 6 (Estes Park CO 
USA) 1997-08-18 

Journal: Lecture notes in computer science, 1998, 1369 239-259 
ISBN: 3-540-64823-2 ISSN: 0302-9743 Availability: INIST-16343; 
354000076409400140 

No. of Ref s . : 13 ref . 

Document Type: P (Serial); C (Conference Proceedings) ; A (Analytic) 
Country of Publication: Germany; United States 
Language: English 

English Descriptors: Query language; Canonical form; Generic relation ; 
Database ; Query 

ir^nch Descriptors: Langage interrogation; Forme canonique; Relation 
generique; Base donnee; Generic query ; Requete 



Classification Codes: 001D02B07D 
Copyright (c) 1999 INIST-CNRS. All rights reserved. 



11/5/25 (Item 2 from file: 34) 

DIALOG ( R) File 34 : SciSearch ( R) Cited Ref Sci 
(c) 2004 Inst for Sci Info. All rts. reserv. 

02645144 Genuine Article#: LT185 Number of References: 47 

Title: EXPERIMENTAL SYSTEM FOR SIMILARITY AND 3D SEARCHING OF CAS REGISTRY 
SUBSTANCES .1. 3D SUBSTRUCTURE SEARCHING 

Au;.hoc(s) : FISANICK W; CROSS KP; FORMAN JC; RUSINKO A 

Corporate Source: CHEM ABSTRACTS SERV INC, 254 0 OLENTANGY RIVER RD, POB 

' 3012/COLUMBUS//OH/43210 
Journal: JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1993, V33, 

N4 (JUL-AUG), P548-559 
ISSN: 0095-2338 

Language: ENGLISH Document Type: ARTICLE 
- - Geographic Location: USA 

Subfile: SciSearch; CC PHYS--Current Contents, Physical, Chemical & Earth 
Sciences 

Journal Subject Category: COMPUTER APPLICATIONS & CYBERNETICS; CHEMISTRY 



Abstract: Chemical Abstracts Service (CAS) is developing an experimental 

system for similarity and 3D searching on CAS Registry substances. The 
purpose of this system is to obtain user input on desirable 
capabilities and data content for such searching. Currently, the system 
supports 3D exact, substructure, and superstructure searching. The 3D 
coordinates for the system's databases were generated via the CONCORD 
program. These databases include a CAS 3D structure templates 
( CAST- 3D) subset of over 365 000 substances with limited conformational 
flexibility. The experimental system utilizes a client-server 
architecture using client workstations for query framing and display 
and a single search engine compute server. Search levels include a 
screen step followed by atom-by-atom search (using a modified Oilman 
subgraph isomorphism algorithm) , and, where appropriate, a geometric 
superimposition of the query and answer file substance. Two logical 3D 
substructure query types are supported: a general query , typically 
used for pharmacophore pattern matching , and a framework query, 
typically used in locating synthetic precursors that lead to a desired 
geometric orientation of subst ituent s . Novel screens based on atom 
triangle and tetrangle distances as well as global and localized 
flexibility indices provide for effective and efficient screening. 
Also, user parameters can specify approximate local and global 
ron f o cms r. iona 1 flexibility characteristics for the matching file 
s'.r;^r arr^s . This paper describes the features and capabilities that are 
" *j r r *3 'i .1. y available in the experimental system along with an 
illustrative application scenario. 
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ABSTRACT: 

Conjunctive queries are queries over a relational database and are at the 
core of relational query languages such as SQL. Testing for containment 
(and equivalence) of such queries arises as part of many advanced features 
of query optimization, for example, using materialized views, processing 
correlated nested queries, semantic query optimization, and global query 
optimization. Earlier formal work on the topic has examined conjunctive 
queries over sets of tuples, where each query can be viewed as a function 
from sets to sets. Containment (and equivalence) of conjunctive queries has 
been naturally defined based on set inclusion and has been shown to be an 
NP-complete problem. Even in SQL, however, queries over multisets of tuples 
may be posed. In fact, relations are treated as multisets by default, with 
duplicates being eliminated only after explicit requests. Thus, in order to 
reason about containment /equivalence of a large class of SQL queries, it is 
necessary to consider a generalization of conjunctive queries, in which 
relations are interpreted as multisets of tuples: The view of a relation as 
r\ :~ei of tuples must be generalized. In this paper conjunctive queries over 

databases in which each tuple has an associated label are studied. This 
generalized notion of a database allows to consider relations that are 
multisets and relations that are fuzzy sets. As a special case, it can also 
models traditional set-relations by making the label associated with a 
tuple be either 'true' (meaning that the tuple is in the relation) or 
'false' (meaning that the tuple is not in the relation). In order to keep 
the results general, a variety of label systems, where each label system is 
essentially a set of conditions on the labels that can be associated with 
tuples is considered. Once a result is established for a label system, it 
holds for all interpretations of relations that satisfy these conditions. 
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Abstract: A number of interfaces, based on different techniques which 
better exploit the human senses, have been recently suggested and 
implemented so enlarging the bandwith of the man-machine communication 
channel. The availability of graphical devices at low cost has given rise 
to a large diffusion of visual interfaces. The database field is 
particularly suited for such interfaces mainly because the database is 
often queried by a casual user, who may not be conversant with conventional 
query languages. The use of a visual tool may therefore help to access the 
database , without the dependency on the native language and the 
limitations imposed by the specific application area. In this paper we 
concentrate on the querying strategies developed in existing visual query 
systems (VQS) by defining a suitable taxonomy and analyzing how these 
systems can be compared against such a taxonomy. (Author abstract) 39 Refs. 
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Abstract: The system disclosed allows a user to express, modify and 
extend a query on hierarchically structured data. The user, having gained 
an understanding of the reference of segments in a hierarchy, and knowing 
what his query is about at its lowest (detail) level, specifies the 
segments, or fields in those segments, pertaining to that lowest level. 
This constitutes his specification of segments which functionally determine 
the path of the query (determinant segments). Inbuilt rules about instance 
identity of segments and levels of accumulation of fields within 
segments," along with this identification of determinant segments, resolve 
ambiguities between queries defined using the same derivation of data in 
their results, and so save the user from complex specification of the 



structure of his query in relation to its data bases . A useful and 
natural default formatting of query results is automatically generated. 
Accumulation of data at various levels is allowed by a slight modification 
of the relevant inbuilt rule and is made applicable to averages by a 
redefinition of that function. The user is allowed to treat certain 
segments as extensions of others, where this is appropriate. This avoids 
forcing accumulation of uniquely identifiable fields and allows the 
production of default values at the user's option. 
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Technological advances have spurred the use of digital video and 
generated vast amount of video repositories . The unique characteristics 
of digital video pose great research challenges to video data management 
for efficient and effective user access. Recent years have seen increasing 
research activities in the field of video databases . However, current 
efforts, especially those on video data modelling, have some of the 
following shortcomings: ( 1 )   they often focus on the visual content and 
therefore lack modeling of semantic content and spatio-temporal 
characteristics; (2) the semantic association among video data is not 
captured; { 3)   they often depend on relational database schema with 
: \i y.iyd sees of: attributes and lack generality and flexibility; 

• ; ; :osp ; v ideo objects usually are not fully represented. Due to the 
weaknesses of video data models , the corresponding query languages 
are also limited. These factors make user access to video database less 
chan optimal. 

The goal of this work to provide a practical solution for efficient 
and effective semantic content-based user access to video databases . A 
novel video data model called Logical Hypervideo Data Model (LHVDM) is 
proposed. The model is based on a video abstraction hierarchy and semantic 
content descriptions. The multi-level data abstractions provide data 
independence, multi-user view sharing, and data reuse. We define the 
concept and representation of hot video objects, which is an integrated 
part of the LHVDM model. Semantic associations among different logical 
video entities such as hot video objects are captured by video hyperlinks. 
Based on LHVDM, we further present a video query language that allows users 
to query and retrieve video based on content descriptions with spatial and 
temporal constraints. The LHVDM model also supports a user definable and 
adaptive way of browsing the video database . Video data browsing is done 
not only on the visual information through progressive multi-level video 
wrapper but also on the semantic content through user-adaptive video 
hyperlinks. Finally, a web-based distributed video database prototype is 
built to demonstrate the soundness of the proposed approach. Several 
-implementation techniques such as lazy delivery, distributed sub-query 
caching, and user profiling are presented. 
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The information systems literature is rich with studies of database 
organization and its impact on machine, programmer, and administrative 
efficiency. Little attention, however, has been paid to the impact of 
database organization on end-user interactions with computer systems. This 
research effort addressed this increasingly important issue by examining 
the effects of database organization on the ability of end-users to 
locate and extract desired information. 

The study examined the impact of normalization levels of external 
relational database schema on end-user query success. It has been 
suggested in the literature that end-user query success might be improved 
by presenting external schema in lower level normal forms. This speculation 
is based on an analytical study of one particular class of query, queries 
involving join operations. The research presented here provides empirical 
support for this assertion. However, the implicit assumption that all other 
queries are neutral in their bias toward a particular level of 
normalization was found to be false. A class of queries requiring 
decomposition of prejoined relations was identified which strongly biases 
normalized relations. Thus, no particular normalization level was shown to 
dominate unless assumptions were made as to the class of query being 
i'ormu ia led . Evidence from field research may be required to completely 
resolve the issue. 

The study also examined the interaction effects between normalization 
levels and other key variables known to impact query success. Significant 
interactions with user skill and the complexity of the query being made 
were found. The level of normalization did not impact high skilled users 
making easy queries or low skilled users making difficult queries. The 
impact of these interactions, as well as the main effects of the related 
variables, on query syntax and logic errors holds important 
implications for database administrators as well as those involved with 
the development of database query languages. 
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The automatic interpretation of natural language (in this work, 
English), database questions formulated by a user untrained in the 



technical aspects of database querying is an established problem in the 
field of artificial intelligence. State-of-the-art approaches involve the 
analysis of queries with syntactic and semantic grammars expressed in 
phrase structure grammar or transition network formalisms. With such 
methods difficulties exist with the detection and resolution of ambiguity, 
wich the mis-interpretation possibilities inherent with finite length 
look-ahead, and with the modification and extension of a mechanism for 
other sources of semantic knowledge. This work examines the potential of 
optimization techniques to solve these problems and interpret natural 
language, database queries. 

The proposed method involves developing a 0-1 integer programming 
problem for each query. The possible values that the set of variables in 
the optimization may take on is an enumeration of possible such individual 
associations between the database schema and the query. The solution to 
the integer programming problem corresponds to a single assignment of 
database data items and relationships to the words in the query . 
Constraints are derived from syntactic and database schema knowledge 
.stored as libraries of templates. An objective function is used to rank the 
j^seih'e associations as to their likelihood of agreement with the intent 
. : l n e q u estiioner. 

A test mechanism was built to support evaluation of the proposed 
me *choc. Suitable knowledge source template sets and an objective function 
were developed experimentally with the test mechanism from a learning 
sample of queries. Then the performance of the method was compared to that 
of an established system { PLANES ) on a test set of queries. The performance 
of the new method was found to be comparable to that of the established 
system . 



